首页
对于一棵具有n个结点的二叉树，其相应的链式存储结构中共有n（）1个指针域空。
精华吧
→
答案
→
远程教育
→
国家开放大学
对于一棵具有n个结点的二叉树，其相应的链式存储结构中共有n（）1个指针域空。
A、正确
B、错误
正确答案：B
Tag：
链式
结点
指针
时间：2024-03-23 12:02:58
上一篇：
一棵二叉树有6个叶结点，则该树总共有11个结点。
下一篇：
设一棵完全二叉树，其最高层上最右边的叶结点的编号为奇数，该叶结点的双亲结点的编号为10，该完全二叉树一共有21个结点。
相关答案
1.
一棵有7个叶结点的二叉树，其1度结点数的个数为2，则该树共有15个结点。
2.
排序方法中，从未排序序列中挑选元素，并将其依次放入已排序序列（初始为空）的一端的方法，称为（）排序。
3.
一棵有8个权重值构造的哈夫曼数，共有17个结点。
4.
设一棵完全二叉树，其最高层上最右边的叶结点的编号为偶数，该叶结点的双亲结点的编号为9，该完全二叉树一共有19个结点。
5.
以3，4，5，8，9，作为叶结点的权，构造一棵哈夫曼树。该树的带权路径长度为（）.
6.
在等概率条件下，成功查找的平均比较次数为
7.
已知某二叉树的后序遍历序列是（）debca，中序遍历序列是（）dbeac，该二叉树的根结点是（）
8.
权重为3的叶结点的哈夫曼编码为（）。
9.
一组记录的关键字序列为（80，57，41，39，46，47），利用堆排序（堆顶元素是最小元素）的方法建立的初始堆为（）。
10.
以给定权重值5，6，17，18，25，30，为叶结点，建立一棵哈夫曼树，该树的中序遍历序列为（）1
热门答案
1.
以2，3，4，7，8，9作为叶结点的权，构造一棵哈夫曼树，该树的带权路径长度为（）1
2.
权重值为4的叶结点的哈夫曼编码为（）。
3.
权重值为6的叶结点的哈夫曼为（）.
4.
一组记录的关键字序列为（47，80，57，39，41，46），利用堆排序的方法建立的初始堆为《堆项元素是最小元素，采用树的形式建堆》。
5.
输出堆顶元素后，调整后的堆为
6.
对上述序列利用直接插入排序，逐次插入过程中，共进行了（）D次元素间的比较。
7.
一组记录的关键字序列为（60.47，80，57，39，41，46.30，利用归并排序的方法经过（2.2）归并的结果序列为（）D。
8.
对关键字序列（56，51，71，54，46，106），利用快速排序，以第一个关键字为分割元素，经过一次划分后结果
9.
一组记录的关键字序列为（45，40，65，43，35，951写出利用快速排序的方法，以第一个记录为基准得到的一趟划分的结果为（）C
10.
（1）对关键字席列（36，69，46，28，30，74）采用快速排序，以第一个关键字为分割元素，经过一次划分后的结果