某二叉树共有7个结点 其中叶子结点只有l个 则该二叉树的深度为(假设根结点在第1层)( )。A.3B

计算机考试 已帮助: 时间:2024-07-04 09:30:45

某二叉树共有7个结点,其中叶子结点只有l个,则该二叉树的深度为(假设根结点在第1层)( )。
A.3
B.4
C.6
D.7
请帮忙给出正确答案和分析,谢谢!

难度:⭐⭐⭐

题库:计算机类考试,计算机二级,职称计算机

标签:结点,正确答案,二叉树

参考解答

用户头像

418***810

2024-07-04 09:30:45

正确答案:D
根据二叉树的基本性质3:在任意一裸二叉树中,多为0的叶子结点总比度为2的结点多一个.所以本题中度为2的结点为l—1=0个,所以可以知道本题目中的二叉树的每一个结点都有一个分支,所以共7个结点共7层,即度为7。

上一篇 1998年中国向世界出口了价值1818亿美元的商品 占世界商品贸易的第()位。A.7B.8C.9D.

下一篇 15亿户 移动电话超过6500万户。中国固定电话用户与移动电话用户的规模均居世界第二位。A.6月10

相似问题