（1）二叉树的深度为7，则第7层上最少有多少个节点？最多有多少个节点？该二叉树最少有多少个节点，最少有多少个节点？ （2）若该二叉树是深度为7的完全二叉树，再回答上述问题

（1）二叉树的深度为7，则第7层上最少有多少个节点？最多有多少个节点？该二叉树最少有多少个节点，最少有多少个节点？ （2）若该二叉树是深度为7的完全二叉树，再回答上述问题

参考答案和解析
D) 7

相关考题：

设一棵完全二叉树共有699个节点，则在该二叉树中的叶子节点数为______。A．349B．350C．255D．351
查看答案
某二叉树中有n个度为2的节点，则该二叉树中的叶子节点数为A．n+1B．n-1C．2nD．n/2
查看答案
在下列关于二叉树的叙述，选出正确的一项A．在二叉树中，任何一个节点的度都是2B．二叉树的度为2C．在二叉树中至少有一个节点的度是2D．一棵二叉树的度可以小于2
查看答案
设根节点的层次为0，则具有n个节点的完全二叉树的深度为【 】。
查看答案
已知完全二叉树有30个节点，则整个二叉树有______个度为1的节点。A．0B．1C．2D．不确定
查看答案
某二叉树中度为2的节点有n个，则该二叉树中有______个叶子节点。
查看答案
如果将该二叉树存储为对称序线索二叉树，则节点H的左线索指向______。A．节点AB．节点CC．节点ED．节点G
查看答案
深度为m的满二叉树共有【 】个节点。
查看答案
有一棵非空二叉树(第0层为根节点)，其第i层上至多有多少个节点? ______。A．2iB．2i-1C．2i+1D．i
查看答案
设一棵完全二叉树共有700个节点，则在该二叉树中有______个叶子节点。
查看答案
假设二叉树根节点的层次为0，一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个节点和c个节点，下列关系式不正确的是A．f≥)cB．c＞fC．f=2的k-1次幂减1D．c大于2的A次幂减1
查看答案
某二叉树有5个度为2的节点，则该二叉树中的叶子节点数是A．10B．8C．6D．4
查看答案
一棵二叉树中共有70个叶子节点与80个度为1的节点，则该二叉树的总节点数为______。A．219B． 221C． 229D． 231
查看答案
一棵二叉树中共有70个叶子节点与与80个度为1的节点，则该二叉树中的总节点数为。 A．219 B．221 C．229 D．231
查看答案
在深度为7的满二叉树中，度为2的节点个数为( )。
查看答案
一棵二叉树的节点数为33，则其最大的深度为【 】。
查看答案
某二叉树中有n个度为2的节点，则该二叉树中的叶子节点为( )。A．n+1B．n-1C．2nD．n/2
查看答案
具有n个节点的完全二叉树的深度为______。
查看答案
若某完全二叉树的深度为h，则该完全二叉树中至少有______个结点。A． 2hB．2h-1C．2h-1-1D．2h-1+1
查看答案
若某完全二叉树的深度为h，则该完全二叉树中至少有 ______ 个结点。A．2hB．2(h-1)C．2(h-1)-1D．2(h-1)+1
查看答案
有关二叉树的下列说法正确的是 ______。A．二叉树的度为2B．一棵二叉树的度可以小于2C．二叉树中任何一个节点的度都为2D．任何一棵二叉树中至少有一个节点的度为2
查看答案
某二叉树如图所示，若进行顺序存储（即用一维数组元素存储该二叉树中的节点且通过下标反映节点间的关系，例如，对于下标为i的节点，其左孩子的下标为2i、右孩子的下标为2i+1），则该数组的大小至少为 （请作答此空） ；若采用三叉链表存储该二叉树（各个节点包括节点的数据、父节点指针、左孩子指针、右孩子指针），则该链表的所有节点中空指针的数目为 （ ） 。A.6B.10C.12D.15
查看答案
若一二叉树有2度结点100个，则其叶结点有多少个？该二叉树可以有多少个1度顶点？
查看答案
一棵树有3度节点100个，2度节点200个，该树有叶子节点多少个，该树可以有多少个度为1的节点？
查看答案
深度为K的完全二叉树至少有（）个结点，至多有（）个结点
查看答案
问答题一棵树有3度节点100个，2度节点200个，该树有叶子节点多少个，该树可以有多少个度为1的节点？
查看答案
单选题若某完全二叉树的深度为h，则该完全二叉树中至少有（）个结点。A2hB2h-1C2h-2D2h-1+1
查看答案
问答题若一二叉树有2度结点100个，则其叶结点有多少个？该二叉树可以有多少个1度顶点？
查看答案
热门标签