Question

数据结构（C语言版），求高手解决。。

判断题二
叉树是度为2的有序数。（）
完全二叉树一定存在度为1的终点。（）
深度为K的二叉树中终点总数《2^k-1.( )
一颗二叉树由先序序列和后序序列可以唯一确定。（）
完全二叉树中，若一个节点没有左孩子，则它必是树叶。（）
用二叉链表存储n个结点的二叉树时，结点的2n个指数中有n+1个空指针。（）
完全二叉树的存储结构通常采用顺序存储结构。（）
哈夫曼树是带权路径长度最短的树，路径上权值较大的结点离根较近。（）
在中序线索二叉树中，每一非空的线索均指向其祖先结点。（）
二叉树中序线索化后，不存在空指针域。（）

Answer 1

1．二叉树是度为2的有序树（ ）

【答案】×

2．完全二叉树一定存在度为1的结点（ ）

【答案】×

3．深度为K的二叉树中结点总数≤2k-1（ ）

【答案】√

4．由一棵二叉树的先序序列和后序序列可以惟一确定它（ ）

【答案】×

5．完全二叉树中，若一个结点没有左孩子，则它必是树叶（ ）

【答案】√

6．用二叉链表存储n个结点的二叉树时，结点的2n个指针中有n+1个空指针（ ）

【答案】√

7．完全二叉树的存储结构通常采用顺序存储结构（ ）

【答案】√

8．哈夫曼树是带权路径长度最短的树，路径上权值较大的结点离根较近（ ）

【答案】√

9．在中序线索二叉树中，每一非空的线索均指向其祖先结点（ ）

【答案】√

【解析】在二叉树上，对有左右子女的结点，其中序前驱是其左子树上按中序遍历的最右边的结点（该结点的后继指针指向祖先），中序后继是其右子树上按中序遍历的最左边的结点（该结点的前驱指针指向祖先）。

10．二叉树中序线索化后，不存在空指针域（ ）

【答案】×