线索二叉树中*p阶段有右孩子的条件是_______？

后序后继线索二叉树中找后继的集中情况?

在后序线索二叉树中查找结点*p的后继：若结点*p为根，则无后继；若结点*p为其双亲的右孩子，则其后继为其双亲；若结点*p为其双亲的左孩子，且双亲无右子女，则其后继为其双亲；若结点*p为其双亲的左孩子，且双亲有右子女，则结点*p的后继是其双亲的右子树中按后序遍历的第一个结点。

X是非根节点，且其有左子树，则其中序线索的前驱即为其左子树按中序遍历的最后一个节点，也就是其左子树中的最右节点。

错误， 5

/ \

3 6

\ /

8 2

这棵二叉树满足其任一节点的值均大于其左孩子的值，小于右孩子的值，但它并不是二叉排序树,因为在右支路中有2<5,在左支路中8>5不满足二叉排序树的性质。

不保证对。。。

一

1.B

2.B

3.A

4.A或者C，吃不准，C的面大

5.C，题意不明确

6.C

7.B

8.D

9.A

10.A

三

1。错

2。对

3。对

4。错

5。错

6。错

7。错，吃不准

8。错，吃不准

9。对

10。错，好像题目写错了？