四川知识竞赛

查找树中，由根结点到所有其他结点的路径长度的总和达到最小的树叫（）A、B-树B、B+树C、丰满树D、穿线树

题目

查找树中，由根结点到所有其他结点的路径长度的总和达到最小的树叫（）

  • A、B-树
  • B、B+树
  • C、丰满树
  • D、穿线树
如果没有搜索结果，请直接 联系老师 获取答案。
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案

第1题：

最优二叉树(哈夫曼树)、最优查找树均为平均查找路径长度Σwl最小的树，其中对于最优二叉树，n表示(42)；对于最优查找树，n表示(43)；构造这两种树均(44)。

A．结点数

B．叶结点数

C．非叶结点数

D．度为二的结点数


正确答案：B

第2题：

树是n(n＞=0)个结点的有限集合，下列有关树的定义正确的是( )。

A．对于非空树，只有一个没有前驱的结点，称为树根

B．对于非空树，每个结点至少有一个后继

C．对于非空树，每个结点可以有多个前驱

D．除根结点之外，每个结点都存在唯一一条从根结点到该结点的路径


正确答案：A
解析：对于非空树，只有一个没有前驱的结点，称为树根。

第3题：

输出二叉树中从每个叶子结点到根结点的路径。


参考答案：采用先序遍历的递归方法，当找到叶子结点*b时，由于*b叶子结点尚未添加到path中，因此在输出路径时还需输出b->data值。
　　[算法描述]
　　void AllPath(BTNode *b,ElemType path[],int pathlen)
　　{int i;
　　if (b!=NULL)
　　{if (b->lchild==NULL && b->rchild==NULL) //*b为叶子结点
　　{cout << " " << b->data << "到根结点路径:" << b->data;
　　for (i=pathlen-1;i>=0;i--)
　　cout << endl;
　　}
　　else
　　{path[pathlen]=b->data; //将当前结点放入路径中
　　pathlen++; //路径长度增1
　　AllPath(b->lchild,path,pathlen); //递归扫描左子树
　　AllPath(b->rchild,path,pathlen); //递归扫描右子树
　　pathlen--; //恢复环境
　　}
　　}// if (b!=NULL)
　　}//算法结束

第4题：

非空二叉排序树的定义是：若根结点具有左子树，则左子树中所有结点的关键码均小于根结点的关键码：若根结点具有右子树，则右子树中所有结点的关键码均大于根结点的关键码;左、右子树也是二叉排序树。由此可知，在一个二叉排序树中（ ）。

A.从根结点到任何一个叶子的路径上，结点的关键码序列呈递增排序
B.从根结点到任何一个叶子的路径上，结点的关键码序列呈递减排序
C.同层次结点从左向右排序，结点的关键码序列呈递增排序
D.同层次结点从左向右排序，结点的关键码序列呈递减排序

答案：C
解析：
本题考查二叉排序树基本概念。 某二叉排序树如下图所示。

显然，在二叉排序树中，同层次的就结点从左至右呈递增排列。

第5题：

根据权值集合{0.30,0.25,0.25,0.12,0.08}构造的哈夫曼树中,每个权值对应哈夫曼树中的一个叶结点()

A.根结点到所有叶结点的路径长度相同
B.根结点到权值0.30和0.25所表示的叶结点路径长度相同
C.根结点到权值0.30所表示的叶结点路径最长
D.根结点到权值0.25所表示的两个叶结点路径长度不同

答案：B
解析：
根据哈夫曼树构造原则，画出哈夫曼树如下：

第6题：

二叉树的前序、中序和后序遍历法最适合采用(1)来实现。

查找树中，由根结点到所有其他结点的路径长度的总和称为(2)，而使上述路径长度总和达到最小的树称为(3)。它一定是(4)。

在关于树的几个叙述中，只有(5)是正确的。

A．递归程序

B．迭代程序

C．队列操作

D．栈操作


正确答案：A

第7题：

●非空二叉排序树的定义是：若根结点具有左子树，则左子树中所有结点的关键码均小于根结点的关键码；若根结点具有右子树，则右子树中所有结点的关键码均大于根结点的关键码；左、右子树也是二叉排序树。由此可知，在一个二叉排序树中,(40)。

(40)

A．从根结点到任何一个叶子结点的路径上，结点的关键码序列呈递增排列

B．从根结点到任何一个叶子结点的路径上，结点的关键码序列呈递减排列

C．同层次结点从左向右排列，结点的关键码序列呈递增排列

D．同层次结点从左向右排列，结点的关键码序列呈递减排列


正确答案：C

第8题：

从一个结点到其后继结点之间的连线称为一个分支;从一个结点X到另一个结点Y所经历的所有分支构成结点X到结点Y的路径;一条路径上的分支数目称为路径长度;从树的根结点到其他各个结点的最长路径长度称为树的路径长度。()

此题为判断题(对，错)。


参考答案：错误

第9题：

B-树是一种平衡的多路查找树。以下关于B-树的叙述中，正确的是（ ）

A.根结点保存树中所有关键字且有序排列
B.从根结点到每个叶结点的路径长度相同
C.所有结点中的子树指针个数都相同
D.所有结点中的关键字个数都相同

答案：B
解析：

第10题：

查找树中，由根结点到所有其他结点的路径长度的总和达到最小的树一定是（）

  • A、B-树
  • B、平衡树
  • C、非平衡树
  • D、穿线树

正确答案:B

更多相关问题
相关内容