牛客刷題二叉樹之按之字形順序列印二叉樹

2021-10-09 20:29:18 字數 526 閱讀 5200

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

**:

/*

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 ...

按之字形順序列印二叉樹

題目描述 按之字形順序列印二叉樹 請實現乙個函式按照之字形列印二叉樹,即第一行按照從左到右的順序列印,第二層按照從右至左的順序列印,第三行按照從左到右的順序列印,其他行以此類推。解析 要分層列印,不能用常規方法,訪問乙個節點後,將該節點的左右子節點壓入佇列。奇數層從左到右列印,偶數層從右向左列印。使...