首页
一棵二叉树的高度为h,所有结点的度或为0或为2,则这棵二叉树最少有()个结点。
精华吧
→
答案
→
知到智慧树
→
未分类
一棵二叉树的高度为h,所有结点的度或为0或为2,则这棵二叉树最少有()个结点。
A.2h-1
B.h+1
C.2h+1
D.2h
正确答案:2h-1
Tag:
结点
高度
时间:2024-01-14 21:14:02
上一篇:
某二叉树的先序和后序遍历序列正好相反,则该二叉树一定是()。
下一篇:
如果一棵二叉树中所有结点的值都大于其左子树中的所有结点的值,且小于其右子树中所有结点的值,现欲得到各个结点的递增序列,采用的方法是()。
相关答案
1.
树的基本遍历策略分为先根遍历和后根遍历;二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里,我们把由树转化得到的二叉树叫做这棵树对应的二叉树,其中结论()是正确的。
2.
若完全二叉树的结点个数为100,则第60个结点的度为()。
3.
设某棵二叉树的高度为9,则该二叉树上叶子结点最多有()。
4.
任何一棵二叉树的叶子结点在前序、中序和后序遍历序列中的相对次序()。
5.
若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点的个数是()。
6.
某二叉树中序序列为BDAECF,后序序列为DBEFCA,则二叉树对应的森林包括()棵树。
7.
设Huffman树的叶子结点数为m,则结点总数为2m-1。
8.
设森林F中有4棵树,第1、2、3、4棵树的结点个数分别为n1、n2、n3、n4,当把森林F转换成一棵二叉树后,其根结点的左子树中有n1个结点。
9.
树中所有结点的度之和等于所有结点数减1。
10.
在只有度为0和度为2的二叉树中;,设度为0的结点有n0个,度为2的结点有n2个,则有n0=n2+1。
热门答案
1.
二叉树是非线性数据结构,所以 ()。
2.
若广义表S的表头是空表,则S是一个空表。
3.
操作取广义表的表尾就是将广义表中最后一个元素值返回。
4.
对矩阵压缩存储是为了()
5.
设有一个10阶的对称矩阵A,采用压缩存储方式,以行序为主存储,a11为第1个元素,其存储地址为1,每个元素占用1个地址空间,则a85的地址为()。
6.
()的一个重要应用是在程序设计语言中实现递归。
7.
某队列允许在其两端进行入队操作,但只允许在一端进行出队操作,若有元素a, b, c, d, e依次入队后再进行出队操作,则不可能得到的出队序列是()。
8.
链栈与顺序栈相比,有一个比较明显的优点是()。
9.
输入序列为ABC,若出栈的顺序为CBA时,经过的栈操作为()。
10.
若栈采用顺序存储方式存储,两栈共享空间A[1..m],top[i]代表第i个栈(i=1,2)的栈顶,栈1的底在A[1],栈 2的底在A[m],则栈满的条件是()。