請實現乙個函式按照之字形列印二叉樹，即第一行按照從左到右的順序列印，第二行按照從右到左的順序列印，第三行按照從左到右的順序列印，其他行一次類推。
class
treenode
:def
__init__
(self,x)
: self.val = x
self.left =
none
self.right =
none
class
solution
:def
print
(self, proot)
:if proot==
none
:return
stack1=
[proot]
stack2=
ret =
while stack1 or stack2:
if stack1:
tmpret=
while stack1:
tmpnode=stack1.pop(
)if tmpnode.left:
if tmpnode.right:
if stack2:
tmpret=
while stack2:
tmpnode = stack2.pop(
)if tmpnode.right:
if tmpnode.left:
return ret
按之字形列印二叉樹
題目描述 請實現乙個函式按照之字形列印二叉樹，即第一行按照從左到右的順序列印，第二層按照從右至左的順序列印，第三行按照從左到右的順序列印，其他行以此類推。python solution coding utf 8 class treenode def init self,x self.val x se...
樹 按之字形列印二叉樹
請實現乙個函式按照之字形列印二叉樹，即第一行按照從左到右的順序列印，第二層按照從右至左的順序列印，第三行按照從左到右的順序列印，其他行以此類推。分析 function treenode x function print proot const stack1 stack2 let i 1stack2....
之字形列印二叉樹
請實現乙個函式按照之字形列印二叉樹，即第一行按照從左到右的順序列印，第二層按照從右至左的順序列印，第三行按照從左到右的順序列印，其他行以此類推。include include include binarytree.h using namespace std void bprint binarytre...