線索二叉樹練習題

解答： 1，要使NLR=NRL（後序序列反序）成立，則L或R爲空，這樣的二叉樹每層只有一個結點，即二叉樹的形態是其高度等於結點個數。 2，需要滿足二叉樹只有一個根結點情況下，他們的先序和後序序列相同。   3， //編寫後序遍歷二叉樹的非遞歸算法 void PostOrder(BiTree T) {     InitStack(S);  //初始化棧     p = T;     r = null

>>阅读原文<<