首页
深度为h的非空二叉树的第i层最多有2h-1个结点。
精华吧
→
答案
→
远程教育
→
国家开放大学
深度为h的非空二叉树的第i层最多有2h-1个结点。
A.正确
B.错误
正确答案：B
Tag：
结点
深度
时间：2023-11-20 00:01:36
上一篇：
如果t2是出有序树t转换而来的二叉树，那么t中的结点的前序就是回答结点中的前序。
下一篇：
广义表（a，（a，b），d，e，（（i，j），k））的长度是回答。
相关答案
1.
假定一棵二叉树中，双分支结点数为15，单分支结点数为30，则叶子结点数为（）。
2.
回答一颗二叉树的叶结点在前序、中序，后序遍历中的相对次序不发生改变
3.
n（n≥2）个权值均不相同的字符构成哈夫曼树，关于该树的叙述中，正确的是（）。
4.
最小生成树指的是（）。
5.
对于一棵具有n个结点，其高度为h的二叉树，进行任一种次序遍历的时间复杂度为O。
6.
已知某二叉树的后序遍历为dabcc，中序遍历为debac，则它的前序遍历为
7.
若二叉树中度为2的结点有15个，则该二叉树有回答个叶子结点。
8.
一棵哈夫曼树有m个叶子结点，则其结点总数为2m-1。
9.
深度为5的二叉树至多以有回答个结点
10.
将含有150个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，根结点的编号为1，则编号为69的结点的双亲结点的编号为（）。
热门答案
1.
对二叉链表的访问只能从回答指针开始。
2.
哈夫曼树一定是满二叉树。
3.
由权值为（4，7，6，2）的叶子结点生成一棵哈夫曼树，其带权路径长度为（）。
4.
删除二叉排序树中一个结点，再重新插入上去，一定能得到原来的二叉排序树。
5.
由树转化为二叉树，其根结点的右子树总是空的。
6.
入度是以该顶点为终点的入边回答。
7.
边很少的图称为
8.
任何有向网络（AOV-网络）拓扑排序的结果是唯一的。
9.
不存在拓扑序列的回答是图中存在回路。
10.
对于一个图G，若边集E（G）为无向边的集合，则该图为回答。