按之字形列印二叉樹

題目描述

請實現乙個函式按照之字形列印二叉樹，即第一行按照從左到右的順序列印，第二層按照從右至左的順序列印，第三行按照從左到右的順序列印，其他行以此類推。

python solution:

# -*- coding:utf-8 -*-

class treenode:
def __init__(self, x):
self.val = x
self.left = none
self.right = none
class solution:
def print(self, proot):
if not proot:
return 
stack = [proot]
res = 
even = false
while len(stack):
l = len(stack)
tempres = 
for i in range(l):
temp = stack.pop(0)
if temp.left:
if temp.right:
if not even:
even = true
else:
even = false
return res

樹 按之字形列印二叉樹

請實現乙個函式按照之字形列印二叉樹，即第一行按照從左到右的順序列印，第二層按照從右至左的順序列印，第三行按照從左到右的順序列印，其他行以此類推。分析 function treenode x function print proot const stack1 stack2 let i 1stack2....

Python 按之字形列印二叉樹

請實現乙個函式按照之字形列印二叉樹，即第一行按照從左到右的順序列印，第二行按照從右到左的順序列印，第三行按照從左到右的順序列印，其他行一次類推。class treenode def init self,x self.val x self.left none self.right none class...

之字形列印二叉樹

請實現乙個函式按照之字形列印二叉樹，即第一行按照從左到右的順序列印，第二層按照從右至左的順序列印，第三行按照從左到右的順序列印，其他行以此類推。include include include binarytree.h using namespace std void bprint binarytre...