柠檬试题库
计算机
公务员
驾照
计算机
公务员
驾照
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
🔥 517 热度
A
3
B
4
C
6
D
7
参考答案
D
解析
【解析】根据二叉树的基本性质3:在任意一棵二叉树中,度为0的叶子节点总比度为2的节点多一个,所以本题中度为2的节点为1-1=0个,所以可以知道本题目中的二叉树的每一个节点都有一个分支,所以共7个节点共7层,即深度为7。
复制题目向 AI 提问
复制
扫码免费计算机二级刷题
计算机等级考试题库
推荐题目
2002年全国玉米产量是()
工厂有5条效率不同的生产线。某个生产项目如果任选3条生产线一起加工,最快需要6天整,最慢需要12天整;5条生产线一起加工,则需要5天整。问如果所有生产线的产能都扩大一倍,任选2条生产线一起加工最多需要多少天完成?( )[2017真题]
科目三道路驾驶技能和安全文明驾驶常识考试满分分别为100分,成绩分别达到80和90分的为合格。
农药∶污染
2005年居民消费价格涨跌幅度为()。
相关标签
二级VF程序设计
节点
叶子
本题
深度
×