以上是一棵树的带双亲孩子链表，该树的根结点是（）。

一棵二叉树如下图所示，若采用顺序存储结构，即用一维数组元素存储该二叉树中的结点(根结点的下标为1，若某结点的下标为i，则其左孩子位于下标2i处、右孩子位于下标2i+1处)，则该数组的大小至少为(37)；若采用二叉链表存储该二叉树(各个结点包括结点的数据、左孩子指针、右孩子指针)，则该链表中空指针的数目为(38)。

A．6

B．10

C．12

D．15

【题目描述】

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

A．

B．

C．

D．

【我提交的答案】：

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

答案分析：

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

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

【题目描述】

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

A．

B．

C．

D．

【我提交的答案】：

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

答案分析：

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

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

二叉树的前序遍历并不能唯一确定这棵树，但是，如果我们还知道该树的根结点是哪一个，则可以确定这棵二叉树。( )【上海海事大学1995一、6(1分)】

此题为判断题(对，错)。

A、它的双亲结点

B、左子树的根结点

C、右子树的根结点

D、左子树最右下的结点

E、双亲结点的后继

F、双亲的双亲结点

面试题:二叉树的深度

题目一：输入一棵二叉权的根结点，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成的一条路径的长度为树的深度。

二叉树的结点定义如下：

struct BinaryTreeNode

{

int m_nValue ；

BinaryTreeNode* m_pLeft;

BinarvTreeNode* m_pRight ；

}

题目二：输入一棵二叉树的根结点，判断该树是不是平衡二叉树。如果某二叉树中任意结点的左右子树的深度相差不超过1，那么它就是一棵平衡二叉树。例如图6.1中的二叉树就是一棵平衡二叉树。

已知一棵度为12的树，它的根结点的地址为root。该树是用顺序方式存储的，说明如下： struct node{ int data; ／／树中结点的数据场 int son[12]； ／／给出结点的第1个，第2个，第3个……第12个儿子结点地址 }tnode[M]； ／／M是树中结点数，常量 请设计一个非递归的程序，按前序遍历该树，打印每个结点的数据场之值。注意：如用递归程序实现，做零分处理。【上海交通大学2003一(15分)】