设一棵二叉树采用二叉链表表示，编写一个算法利用二叉树的前序遍历求前序序列的第k个点。

【题目描述】

●n个结点的二叉树，若用二叉链表作为存贮结构，则左、右子链域的总数为 (45) 个，其中 (46) 个用于链接子结点， (47) 个空闲着。

(45) A．n

B．n-1

C．n+1

D．n-2

(46) A．n-1

B．n

C．n+1

D．n-2

(47) A．n+10

B．n

C．n+1

D．n+9

问题1【我提交的答案】： A

【参考答案与解析】： 正确答案：B

问题2【我提交的答案】： D

【参考答案与解析】： 正确答案：A

问题3【我提交的答案】： A

【参考答案与解析】： 正确答案：C

答案分析：

【解析】①二叉树中每个结点有两个子链域，故n个结点有n-1个左、右子链域。②除根结点之外,其他每个结点都有且仅有一个分支，故n个结点的二叉树中有n-1个分支；而这些分支是由上一层结点的子链域发出的，因此n个结点的二叉树中有n-1个链域链接孩子。③空闲的孩子链域数=2n-（n-1)=n+1。

【我的疑问】（如下，请求专家帮助解答）

二叉链树有n个节点 那应该有2n个子链域 为什么是n-1？

n个节点有n-1个分支？ 请大家为我解答下 谢谢了

射关系，内此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，则最后一个结点下标为k(起始下标为1)，那么()时采用顺序存储更节省空间。

A、d<12n/(k-n)

B、d≥12n/(k-n)

C、d<12n/(k+n)

D、d>12n/(k+n)

设一棵二叉树的前序序列为abdec，中序遍历为dbeac，则该二叉树后序遍历的顺序是（)。

A、abdec

B、debac

C、debea

D、abedc

【题目描述】

(11) 设一棵完全二叉树共有 500 个结点，则在该二叉树中有______个叶子结点。

【我提交的答案】：256

【参考答案分析】：

答：250

【我的疑问】（如下，请求专家帮助解答）

这个答案好像不对啊、

【题目描述】

第 53 题设一棵完全二叉树共有839个结点，则在该二叉树中有_________个叶子结点。

【我提交的答案】：256

【参考答案分析】：420

【我的疑问】（如下，请求专家帮助解答）

请教，用什么方法求呢？

成一棵二叉树后，其根结点的右子树中有()个结点。

A、n₁-1

B、n₁+n₂+n₃

C、n₂+n₃+n₄

D、n₁

如图2-3所示。图中的指针p指向当前正在访问的结点，指针pr指向指针p所指结点的左侧的结点。此时，指针p所指结点左侧的所有结点的链接方向都已逆转。

(1)编写一个算法，从任一给定的位置(pr，p)开始，将指针p右移k个结点。如果p移出链表，则将p为0，并让pr停留在链表最右边的结点上。

(2)编写一个算法，从任一给定的位置(pr，p)开始，将指针p左移k个结点。如果p移出链表，则将p置为0，并让pr停留在链表最左边的结点上。