1:如何找中序线索二叉树上以某节点为根的树在中序的最后一个节点?
答:是此结点最靠右下的结点即为第最后结点(确)
2:如何找中序线索二叉树上以某节点为根的树在中序的第一个节点?
答:是此结点最靠左下的结点即为第一个结点
3:如何找中序线索二叉树下某节点的前驱?
答:若此节点有左线索,前驱即为左孩子节点,若无左线索则为以左孩子节点为根的子树在中序上的最后一个节点。
4. 如何找中序线索二叉树下某节点的后继?
若此节点有右线索,后继即为右孩子节点,若无右线索则为以右孩子节点为根的子树在中序上的第一个节点。
5.如何找前序线索二叉树上以某节点为根的树在前序的最后一个节点?
答:是此结点最靠右下的结点即为第最后结点
6.如何找前序线索二叉树上以某节点为根的树在前序的第一个节点?
答:即为此结点
7.如何找前序线索二叉树下某节点的前驱?
答:有线索就为线索所指结点;无线索则前驱为以它左兄弟结点为根的树在先序序列下的最后一个结点,若左兄弟也没有则前驱为双亲,因此可以证明进行二叉前序线索化后,仍然不一定通过线索找到某结点的先序前驱
8.如何找前序线索二叉树下某节点的后继?
答:有线索就为线索所指结点;无线索若存在左子树即为左子树结点,不存在左子树即为右子树结点;
思想:就比如为什么3是这样说的,可以这样想,他要求中序下某结点的前驱,中序为左根右,此时的某结点担任“根”的角色,那肯定很容易想到只有它左子树遍历完了才轮到它,那就是它左子树在中序遍历下的最后一个结点,其余几条也可以用这种方法想,除了第7条