注意：此页面搜索的是所有试题
国家开放大学数据结构复习题
具有三个结点的二叉树有五种。
深度为5的二叉树最多有3层。
具有256个结点的完全二叉树的深度为9 。
具有100个结点的完全二叉树有50 个叶子。
在二叉树的链接存储中，每个结点设置三个域：值域、左指针域和右指针域。
二叉树只能采用二叉链表来存储
具有n个结点的二叉树，采用二叉链表存储，共有n+1个空链域
二叉树的前序遍历序列中，任意一个结点均处在其子女结点的前面。
已知一棵树的先序序列和后序序列，一定能构造出该树。
二叉树的遍历就是按照一定次序访问树中所有结点，并且每个结点的值仅被访问一次的过程。
哈夫曼树只存在着双支结点，不存在单支结点。
哈夫曼树一定是完全二叉树或满二叉树
有一棵树如图所示，回答下面问题：
（1）这棵树的根结点是（ ）；
（2）这棵树的叶子结点是（ ）；
（3）这棵树的度是（ ）；
（4）这棵树的深度是（ ）；
（5）c结点的孩子结点是（ ）；
（6）c结点的父母结点是（ ）。
A. 3 B. 4 C. a D. e、f E. b、e、d、g
由如图所示的二叉树，回答以下问题：（6.4）
（1）其中序遍历序列（ ）；
（2）其前序遍历序列（ ）；
（3）其后序遍历序列（ ）；
A. gdbeihfca B. gbaechif C. abdgcefhi
以3，4，5，8，9，作为叶结点的权，构造一棵哈夫曼树。该树的带权路径长度为（ ）
A. 61 B. 62 C.63 D.65
深度为5的二叉树最多有3层。
具有256个结点的完全二叉树的深度为9 。
具有100个结点的完全二叉树有50 个叶子。
在二叉树的链接存储中，每个结点设置三个域：值域、左指针域和右指针域。
二叉树只能采用二叉链表来存储
具有n个结点的二叉树，采用二叉链表存储，共有n+1个空链域
二叉树的前序遍历序列中，任意一个结点均处在其子女结点的前面。
已知一棵树的先序序列和后序序列，一定能构造出该树。
二叉树的遍历就是按照一定次序访问树中所有结点，并且每个结点的值仅被访问一次的过程。
哈夫曼树只存在着双支结点，不存在单支结点。
哈夫曼树一定是完全二叉树或满二叉树
有一棵树如图所示，回答下面问题：
（1）这棵树的根结点是（ ）；
（2）这棵树的叶子结点是（ ）；
（3）这棵树的度是（ ）；
（4）这棵树的深度是（ ）；
（5）c结点的孩子结点是（ ）；
（6）c结点的父母结点是（ ）。
A. 3 B. 4 C. a D. e、f E. b、e、d、g
由如图所示的二叉树，回答以下问题：（6.4）
（1）其中序遍历序列（ ）；
（2）其前序遍历序列（ ）；
（3）其后序遍历序列（ ）；
A. gdbeihfca B. gbaechif C. abdgcefhi
以3，4，5，8，9，作为叶结点的权，构造一棵哈夫曼树。该树的带权路径长度为（ ）
A. 61 B. 62 C.63 D.65