问题
单项选择题
一个具有m个节点的二叉树，其二叉链表节点(左、右孩子指针分别用left和right表示)中的空指针总数必定为 (6) 个。为形成中序(先序、后序)线索二叉树，现对该二叉链表所有节点进行如下操作：若节点p的左孩子指针为空，则将该左指针改为指向p在中序(先序、后序)遍历序列的前驱节点；若p的右孩子指针为空，则将该右指针改为指向p在中序(先序、后序)遍历序列的后继节点。假设指针s指向中序(先序、后序)线索二叉树中的某节点，则 (7) 。
（7）处填（）。
A．s→right指向的节点一定是s所指节点的直接后继节点
B．s→left指向的节点一定是s所指节点的直接前驱节点
C．从s所指节点出发的right链可能构成环
D．s所指节点的left和right指针一定指向不同的节点
答案
参考答案：C
解析：
[分析]： 本题考查二叉树的基本性质。
二叉树的性质有：①在二叉树中，第i丢的节点总数不超过2i-1；②深度为h的二叉树最多有2k-1个节点(h≥=1)，最少有h个节点；③对于任意一棵二叉树，如果其叶节点数为n0，而度数为2的节点总数为n2，则n0= n2+1；④具有，2个节点的完全二叉树的深度为int(log2n)+1；⑤具有n个节点的二叉树，其二叉链表节点中有n+1个空指针。
对于第(7)题，题中已经给出了线索二叉树的构造方法，若想比较明显地判断出题目的答案，举个例子构造个线索二叉树是很直观的。下图为一个中序的线索二叉树。
[*]
由图可知选项C是正确的，图中的A→B→D→A构成了环。