1.

若X是二叉树中序线索树中一个有左孩子的结点，且X不为根，则X的前驱为

• X的双亲

• X的右子树中最左的结点

• X的左子树中最右结点（正确答案）

• X的左子树中最右叶结点（可能没有）

这里不是前驱结点，所以答案不是双亲，这里指的是遍历之后得到的一串字母，X的前面是谁？ 

最右叶节点和最右节点 

最右叶节点和最右节点_左子树最右叶结点和左子树最右结点_方寸#的博客-CSDN博客

简言之，最右叶结点是最右边的叶子结点 

---

2.

在下列存储形式中，（ ）不是树的存储形式？

A．双亲表示法

B．孩子链表表示法

C．孩子兄弟表示法

D．顺序存储表示法

---

D:特指二叉树

---

3.

 一棵完全二叉树上有 1001 个结点，其中叶子结点的个数是（ ）。

A．250

B． 500

C．254

D．501

完全二叉树的最后一个结点的编号一定是1001，则它的父结点的编号为1001/2=500，则叶子结点个数为1001-500=501.

总结一下：完全二叉树的最后一个结点的编号是n，则它的父结点的编号为[n/2]，则叶子结点个数为n-[n/2]。

---

4. 

某二叉树的前序和后序遍历序列正好相反，则该二叉树一定是(B)
A.空或只有一个结点
B.高度等于其结点数
C.任一结点无左孩子
D.任一结点无右孩子

 

 每一层只有一个结点