大学网课搜题引擎
首页
爱课程(中国大学MOOC)
数据结构
第八章 二叉树
题目详情
简答题
假定根结点的层次为1，则一棵具有36个结点的完全二叉树的高度为 （ ）
A、5
B、6
C、7
D、8
查看答案与解析
简答题
双亲结点是同一个的结点之间互为 结点。
简答题
二叉排序树下的查找性能与二分查找的时间性能一致。 A、正确 B、错误
简答题
二叉树结点的左右孩子是严格区分左右的。 A、正确 B、错误
简答题
中根遍历一棵二叉排序树所得到的结点访问序列是一个怎样的序列？ A、递增或递减 B、递减 C、递增 D、无序
简答题
二叉树的中序序列和后序序列分别为：DBHEAFICG和DHEBIFGCA，则其先序序列为：
简答题
若在一棵二叉排序树T1中插入一个结点后再删除该结点，得到一棵二叉排序树T2，则T1一定与T2相同。 A、正确 B、错误
简答题
如果在二叉查找树T上先插入x，再插入y得到的二叉查找树A； 在二叉查找树T上先插入y，再插入x得到的二叉查找树B； 则A和B的结构肯定是不同的。 A、正确 B、错误
简答题
当所有结点关键码都相等时，用这些结点构造的二叉排序树只有 。
简答题
完全二叉树中，若一个结点没有右孩子，则它必是树叶。 A、正确 B、错误
简答题
对n个结点的二叉树进行先序遍历，算法时间复杂度是： 。
简答题
对二叉树的先序遍历和层次遍历，都是递归定义的遍历方法。 A、正确 B、错误
简答题
以权值{2，5，7，9，12}构造哈夫曼树，并设计的哈夫曼编码，哈夫曼编码的最大长度是几位二进制位？
简答题
下列选项中（ ）可能是在二叉排序树中查找35时所比较的关键字序列。 A、2,25,40,39,53,34,35 B、25,39,2,40,53,34,35 C、53,40,2,25,34,39,35 D、39,25,40,53,34,2,35
简答题
在二叉排序树上删除一个结点时，不必移动其他结点，只要将该结点的父结点的相应指针域置空即可。 A、正确 B、错误
简答题
由三个结点可以构造出多少种形状不同的二叉树? A、2 B、3 C、4 D、5
简答题
若在一棵二叉排序树T1中删除一个结点后再插入该结点，得到一棵二叉排序树T2，则T1一定与T2相同。 A、正确 B、错误
简答题
二叉树度为2的结点为3个，度为1的结点为4个，则度为0的结点是多少个？ A、2 B、3 C、4 D、5
数据结构
章节列表
第一章 绪论
10
第二章 栈
8
第四章 链栈和链队列
7
第三章 队列
10
第五章 线性表和串
10
第八章 二叉树
18
第九章 多叉树
6
第十章 图
8