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

admin2021-07-13 52

问题某二叉树共有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高级应用

相关试题推荐

随机试题

最新回复(0)