首页
设一棵采用链式存储的二叉树，除叶结点外每个结点度数都为2，该树结点中共有20个指针域为空，则该树有（）个叶结点。
精华吧
→
答案
→
远程教育
→
国家开放大学
设一棵采用链式存储的二叉树，除叶结点外每个结点度数都为2，该树结点中共有20个指针域为空，则该树有（）个叶结点。
A、21
B、22
C、9
D、10
正确答案：D
Tag：
结点
链式
度数
时间：2024-03-23 12:03:16
上一篇：
已知下图所示的一个图，若从顶点V1出发，按深度优先搜索法进行遍历，则可能得到的一种顶点序列为（）。
下一篇：
循环队列的队头指针为f，队尾指针为r，当r==f时表明队列已满。
相关答案
1.
图状结构中数据元素的位置之间存在（）的关系。
2.
循环队列的最大存储空间为MaxSize=6，采用少用一个元素空间以有效的判断栈空或栈满，若队头指针front=4，队尾指针rear=3时，队列中共有5个元素。
3.
利用3、6、8、12这四个值作为叶子结点的权，生成一棵哈夫曼树，该树中所有叶子结点中的最长带权路径长度为（）。
4.
在一棵二叉树中，若编号为i的结点存在右孩子，则右孩子的顺序编号为（）。
5.
一棵二叉树的叶结点（终端结点）数为5，单分支结点数为2，该树共有11个结点。
6.
已知如下图所示的一个图，若从顶点a出发，按广度优先搜索法进行遍历，则可能得到的一种顶点序列为（）。
7.
一棵具有16个结点的完全二叉树，共有（）层。（设根结点在第一层）
8.
已知一个图的边数为m，则该图的所有顶点的度数之和为（）。
9.
对于顺序存储的有序表{5，12，20，26，37，42，46，50，64}，若采用折半查找，则查找元素26的比较次数是（）。
10.
一棵有14个结点的完全二叉树，则它的最高层上有7个结点。
热门答案
1.
设一棵完全二叉树，其最高层上最右边的叶结点的编号为奇数，该叶结点的双亲结点的编号为10，该完全二叉树一共有21个结点。
2.
对于一棵具有n个结点的二叉树，其相应的链式存储结构中共有n（）1个指针域空。
3.
一棵二叉树有6个叶结点，则该树总共有11个结点。
4.
一棵有7个叶结点的二叉树，其1度结点数的个数为2，则该树共有15个结点。
5.
排序方法中，从未排序序列中挑选元素，并将其依次放入已排序序列（初始为空）的一端的方法，称为（）排序。
6.
一棵有8个权重值构造的哈夫曼数，共有17个结点。
7.
设一棵完全二叉树，其最高层上最右边的叶结点的编号为偶数，该叶结点的双亲结点的编号为9，该完全二叉树一共有19个结点。
8.
以3，4，5，8，9，作为叶结点的权，构造一棵哈夫曼树。该树的带权路径长度为（）.
9.
在等概率条件下，成功查找的平均比较次数为
10.
已知某二叉树的后序遍历序列是（）debca，中序遍历序列是（）dbeac，该二叉树的根结点是（）