线索二叉树练习题

解答： 1，要使NLR=NRL（后序序列反序）成立，则L或R为空，这样的二叉树每层只有一个结点，即二叉树的形态是其高度等于结点个数。 2，需要满足二叉树只有一个根结点情况下，他们的先序和后序序列相同。   3， //编写后序遍历二叉树的非递归算法 void PostOrder(BiTree T) {     InitStack(S);  //初始化栈     p = T;     r = null

>>阅读原文<<