2. 计算机
  3. 某二叉树共有7个结点，其中叶子结点只有—个，则该二叉树的深度为(假设根结点在第一层)( )。

某二叉树共有7个结点，其中叶子结点只有—个，则该二叉树的深度为(假设根结点在第一层)( )。

admin2021-07-13  51
问题 某二叉树共有7个结点，其中叶子结点只有—个，则该二叉树的深度为(假设根结点在第一层)(    )。
选项 A、4
B、5
C、6
D、7
答案D
解析 因为叶子节点为1个，且任意一棵二叉树中度为0的节点总是比度为2的节点多一个，故得出此二叉树度为2的节点为0个。7(总节点)-1(度为0)-0(度为2)=6(度为1)。故证明此二叉树每层只有1个节点，只有左子树总共7层。所以本题选D。
转载请注明原文地址:https://kaotiyun.com/show/MWap777K
本试题收录于： 二级MS Office高级应用题库NCRE全国计算机二级分类
0

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐
随机试题
最新回复(0)