首页
设某棵二叉树的高度为9,则该二叉树上叶子结点最多有()。
精华吧
→
答案
→
知到智慧树
→
未分类
设某棵二叉树的高度为9,则该二叉树上叶子结点最多有()。
A.511
B.256
C.1023
D.512
正确答案:256
Tag:
结点
叶子
高度
时间:2024-01-14 21:14:01
上一篇:
任何一棵二叉树的叶子结点在前序、中序和后序遍历序列中的相对次序()。
下一篇:
若完全二叉树的结点个数为100,则第60个结点的度为()。
相关答案
1.
若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点的个数是()。
2.
某二叉树中序序列为BDAECF,后序序列为DBEFCA,则二叉树对应的森林包括()棵树。
3.
设Huffman树的叶子结点数为m,则结点总数为2m-1。
4.
设森林F中有4棵树,第1、2、3、4棵树的结点个数分别为n1、n2、n3、n4,当把森林F转换成一棵二叉树后,其根结点的左子树中有n1个结点。
5.
树中所有结点的度之和等于所有结点数减1。
6.
在只有度为0和度为2的二叉树中;,设度为0的结点有n0个,度为2的结点有n2个,则有n0=n2+1。
7.
二叉树是非线性数据结构,所以 ()。
8.
若广义表S的表头是空表,则S是一个空表。
9.
操作取广义表的表尾就是将广义表中最后一个元素值返回。
10.
对矩阵压缩存储是为了()
热门答案
1.
设有一个10阶的对称矩阵A,采用压缩存储方式,以行序为主存储,a11为第1个元素,其存储地址为1,每个元素占用1个地址空间,则a85的地址为()。
2.
()的一个重要应用是在程序设计语言中实现递归。
3.
某队列允许在其两端进行入队操作,但只允许在一端进行出队操作,若有元素a, b, c, d, e依次入队后再进行出队操作,则不可能得到的出队序列是()。
4.
链栈与顺序栈相比,有一个比较明显的优点是()。
5.
输入序列为ABC,若出栈的顺序为CBA时,经过的栈操作为()。
6.
若栈采用顺序存储方式存储,两栈共享空间A[1..m],top[i]代表第i个栈(i=1,2)的栈顶,栈1的底在A[1],栈 2的底在A[m],则栈满的条件是()。
7.
不论栈是用数组实现,还是用链表实现,入栈和出栈的时间复杂度均为O(n)。
8.
假定循环队列的队首和队尾指针分别为front和rear,则判断队满的条件为()。
9.
若已知一个栈的进栈序列是1,2,3……n,其输出序列是p1,p2,p3,pn,若p1=3,则p2为()
10.
设abcdef以所给次序进栈,若在进栈操作时允许退栈,则下列得不到的序列为()