首页
某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为（）。
精华吧
→
答案
→
网课
某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为（）。
A、400
B、754
C、756
D、不确定
正确答案：756
Tag：
结点
叶子
时间：2024-05-04 10:45:33
上一篇：
深度为7的二叉树共有127个结点，则下列说法中错误的是（）。
下一篇：
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为（）。
相关答案
1.
某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为（）。
2.
某完全二叉树共有256个结点，则该完全二叉树的深度为（）。
3.
设序列长度为n，在最坏情况下比较次数低于O（n2）的排序方法是（）。
4.
某二叉树的前序序列为ABCD，中序序列为BDCA，则该二叉树的深度为（）。
5.
下列排序方法中，最坏情况下时间复杂度最低的是（）。
6.
设序列长度为n，在最坏情况下，时间复杂度为O（log2n）的算法是（）。
7.
某二叉树的深度为7，其中有64个叶子结点，则该二叉树中度为1的结点数为（）。
8.
在线性表的链式存储结构中，其存储空间一般是不连续的，并且（）。
9.
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点在第1层）（）。
10.
对于循环队列，下列叙述中正确的是（）。
热门答案
1.
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为（）。
2.
下列链表中，其逻辑结构属于非线性结构的是（）。
3.
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为（）。
4.
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为（）。
5.
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）（）。
6.
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为（）。
7.
设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为（）。
8.
下列排序方法中，最坏情况下时间复杂度最小的是（）。
9.
设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为（）。
10.
在最坏情况下（）。