网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
单选题
深度为7的二叉树共有127个结点，则下列说法中错误的是（ ）。
A
该二叉树有一个度为1的结点
B
该二叉树是满二叉树
C
该二叉树是完全二叉树
D
该二叉树有64个叶子结点
参考答案
参考解析
解析：
深度为7的二叉树，前6层共有结点个数为26-1=63，则第7层有127-63=64个结点，即第7层结点数达到最大值，故此二叉树为满二叉树，也是完全二叉树，该二叉树没有度为1的结点，有64个叶子结点。答案选择A选项。
深度为7的二叉树，前6层共有结点个数为26-1=63，则第7层有127-63=64个结点，即第7层结点数达到最大值，故此二叉树为满二叉树，也是完全二叉树，该二叉树没有度为1的结点，有64个叶子结点。答案选择A选项。
更多 “单选题深度为7的二叉树共有127个结点，则下列说法中错误的是（ ）。A 该二叉树有一个度为1的结点B 该二叉树是满二叉树C 该二叉树是完全二叉树D 该二叉树有64个叶子结点” 相关考题
考题
某二叉树共有7个结点,其中叶子结点只有l个,则该二叉树的深度为(假设根结点在第l层)( )。A.3SX
某二叉树共有7个结点，其中叶子结点只有l个，则该二叉树的深度为(假设根结点在第l层)（ ）。A.3B.4C.6D.7
考题
某二叉树共有7个结点,其中叶子结点只有l个,则该二叉树的深度为(假设根结点在第1层)( )。A.3SX
某二叉树共有7个结点，其中叶子结点只有l个，则该二叉树的深度为(假设根结点在第1层)（ ）。A.3B.4C.6D.7
考题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。 A.3S
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)（ ）。A.3B.4C.6D.7
考题
某二叉树的先序遍历序列为ABCDFGE，中序遍历序列为BAFDGCE。以下关于该二叉树的叙述中，正确的是（ ）。A.该二叉树的高度（层饮数）为4
B.该二叉树中结点D是叶子结点
C.该二叉树是满二叉树（即每层的结点数达到最大值）
D.该二叉树有5个叶子结点
考题
单选题深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为（ ）。A
62B
63C
64D
65
热门标签
最新试卷