数据结构：树-笔记

1、先遍历左子树，再遍历右子树，然后再访问该结点，这种遍历称为（ ）。

正确答案: D 你的答案: 空 (错误)
前序遍历
中序遍历
层次遍历
后序遍历

2、某完全二叉树共有２００个结点，则该二叉树中有（）个叶子结点

正确答案: C 你的答案: 空 (错误)
５０
７５
１００
２５
解析：二叉树共有N个节点，求叶子节点数？
N为偶数，叶子节点为N/2
N为奇数，叶子节点为N/2+1

3、二叉树是非线性数据结构,所以（）

正确答案: C 你的答案: 空 (错误)
它不能用顺序存储结构存储;
它不能用链式存储结构存储;
顺序存储结构和链式存储结构都能存储;
顺序存储结构和链式存储结构都不能使用

4、一棵树用左儿子右兄弟表示法呈如下结构，请问这棵树原先结构前序遍历是?

正确答案: B 你的答案: 空 (错误)
ABFEDC
ABCEFD
ABDCEF
ADCEFB

5、二叉树的前序遍历并不能唯一确定这棵树,但是,如果我们还知道该树的根结点是哪一个,则可以确定这棵二叉树()
正确答案: B 你的答案: 空 (错误)
对
错
解析：只有当同时拥有中序遍历和（前序遍历或后序遍历中的一个）才能够确定一棵二叉树

6、设一棵完全二叉树中有65个结点，则该完全二叉树的深度为 ( ) 。

正确答案: B 你的答案: 空 (错误)
8
7
6
5

7、某二叉树结点的中序序列为BDAECF,后序序列为DBEFCA,则该二叉树对应的森林包括()棵树
正确答案: C 你的答案: 空 (错误)
1
2
3
4

8、题目来源于王道论坛

若一棵二叉树的前序遍历序列和后序遍历序列分别为1，2，3，4和4，3，2，1，则该二叉树的中序遍历序列不会是（）。

正确答案: C 你的答案: 空 (错误)
1，2，3，4
2，3，4，1
3，2，4，1
4，3，2，1