先序,中序,后序遍历的总结
1.先序与后序的序列正好相反,则该二叉树的高度一定等于结点数(高度从1开始算)。
2.先序与中序的序列正好相同,则该二叉树只有右子树。
二叉线索树总结
后序线索二叉树求后序后继不能解决
先序线索二叉树求先序前驱不能解决
以上都是因为不能通过线索找到双亲结点,所以需要栈的帮助。
先序,中序,后序遍历的总结
1.先序与后序的序列正好相反,则该二叉树的高度一定等于结点数(高度从1开始算)。
2.先序与中序的序列正好相同,则该二叉树只有右子树。
二叉线索树总结
后序线索二叉树求后序后继不能解决
先序线索二叉树求先序前驱不能解决
以上都是因为不能通过线索找到双亲结点,所以需要栈的帮助。