假设二叉树采用二叉链表进行存储，设计一个算法，计算一棵给定的二叉树b中的所有叶结点个数。（提示：参考P212例7.11和P214例7.12，利用递归思想，进行编程。） int CountLeaf（BTNode *b) {}

【题目描述】

为便于存储和处理一般树结构形式的信息，常采用孩子—兄弟表示法将其转换成二叉树(左子关系表示父子、右子关系表示兄弟)，与下图所示的树对应的二叉树是(53)。

A．

B．

C．

D．

【我提交的答案】：

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

答案分析：

解析：本题考查一般树结构的存储和树与二叉树的转换。树的孩子兄弟表示法又称为二叉链表表示法，即在链表的结点中设置两个指针域，分别指向该结点的第一个孩子和下一个兄弟，如此，就可将一棵树转换为一棵二叉树。

感觉这个题没有正确答案，节点4应该是节点3的右孩子

【题目描述】

为便于存储和处理一般树结构形式的信息，常采用孩子—兄弟表示法将其转换成二叉树(左子关系表示父子、右子关系表示兄弟)，与下图所示的树对应的二叉树是(53)。

A．

B．

C．

D．

【我提交的答案】：

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

答案分析：

解析：本题考查一般树结构的存储和树与二叉树的转换。树的孩子兄弟表示法又称为二叉链表表示法，即在链表的结点中设置两个指针域，分别指向该结点的第一个孩子和下一个兄弟，如此，就可将一棵树转换为一棵二叉树。

请问A是不是错的呀？根据：“左孩子，右兄弟”，6应该是5的右子树，7应该是4的左子树吧？求解！

假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。

要求二叉树按二叉链表形式存储。 (1)写一个建立二叉树的算法。 (2)写一个判别给定的二叉树是否是完全二叉树的算法。完全二叉树定义为：深度为K，具有N个结点的二叉树的每个结点都与深度为K的满二叉树中编号从1至Ⅳ的结点一一对应。此题以此定义为准。【西北大学2000六(12分)】【哈尔滨工业大学2000十一(14分)】【南开大学1997四 (16分)】【北京邮电大学1994九(20分)】

要求二叉树按二叉链表形式存储，编写算法实现： (1)建立二叉树的算法。 (2)判别给定的二叉树是否是完全二叉树的算法。 (完全二叉树的定义为：深度为K，具有N个结点的二叉树的每个结点都与深度为K的满二叉树中编号从1～N的结点一一对应。此题以此定义为准)

二叉树与树都可以用二叉链表作为存储结构，二者的关系是( )。

A．一棵树可以惟一对应一棵二叉树

B．一棵二叉树惟一对应一棵树

C．一棵与树对应的二叉树左子树为空

D．二者没有确定的对应关系

下列各种线索二叉树中，采用二叉链表存储，遍历时仍需要栈的支持的是(9)。

A．前序线索二叉树

B．中序线索二叉树

C．后序线索二叉树

D．前、后、中序线索二叉树

已知二叉树T采用二叉链表结构存储，每个结点有三个字段：data，Lchild和Rchild。设计算法求出T的顺序存储结构A[1..n]，并给出初始调用形式。要求：如某位置为空，将其置为null；如超出下标范围n则报错；最后返回实际的最大下标。如图所示为，l=15时一个二叉树及所对应的输出结果示例(空缺表示null)。输出结果(表结构的值和最大下标)：maxsub=12(最大下标为12)。【合肥工业大学2001五、5(8分)】

具有n个结点的二叉树，采用二叉链表存储，共有______个空链域。

A．n-1

B．n

C．n+1

D．由于二叉树形态不定导致空链域个数不定

已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。【西北大学2001三、6】