試給出二叉樹的自下而上、自右而左的層次遍歷算法。
1) 給出算法的基本設計思想;
2) 用算法描述語言描述算法,并要求對算法中的關鍵步驟給出注釋。
1)借助棧,最后彈出棧中元素實現對二叉樹按自下至上,自右至左的層次遍歷。
已知一顆樹的后根遍歷次序和節(jié)點次數序列如下,請畫出這棵樹,并給出其先根遍歷次序。
后根遍歷次序:B D E F C G J K I L H A
節(jié)點次數序列:0 0 0 0 3 0 0 0 2 0 2 4
樹形如下:
先根遍歷次序:ABCDEFGHIJKL