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

admin2021-07-13  31

问题 某二叉树共有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://jikaoti.com/ti/1IU0FFFM
0

最新回复(0)