請實現乙個函式按照之字形列印二叉樹,即第一行按照從左到右的順序列印,第二層按照從右至左的順序列印,第三行按照從左到右的順序列印,其他行以此類推。
**:
/*
struct treenode
};*/
class
solution
if(ptemp-
>right)}if
(temp1.
size()
>0)
while
(!stk2.
empty()
)if(ptemp-
>left)}if
(temp2.
size()
>0)
}return result;}}
;
注意:
二叉樹的層序遍歷
刷題 按之字形順序列印二叉樹
請實現乙個函式按照之字形列印二叉樹,即第一行按照從左到右的順序列印,第二層按照從右至左的順序列印,第三行按照從左到右的順序列印,其他行以此類推。可以與層序遍歷二叉樹模擬。這裡需要使用兩個棧,乙個存放奇數行,乙個存放偶數行。coding utf 8 class treenode def init se...
牛客(59)按之字形順序列印二叉樹
題目描述 請實現乙個函式按照之字形列印二叉樹,即第一行按照從左到右的順序列印,第二層按照從右至左的順序列印,第三行按照從左到右的順序列印,其他行以此類推。public class treenode public arraylist print treenode proot stack stack1 ...
按之字形順序列印二叉樹
題目描述 按之字形順序列印二叉樹 請實現乙個函式按照之字形列印二叉樹,即第一行按照從左到右的順序列印,第二層按照從右至左的順序列印,第三行按照從左到右的順序列印,其他行以此類推。解析 要分層列印,不能用常規方法,訪問乙個節點後,將該節點的左右子節點壓入佇列。奇數層從左到右列印,偶數層從右向左列印。使...