首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2021-07-09
75
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的基本性质3:在任意一棵二叉树中,多为0的叶子结点总比度为2的结点多一个,所以本题中度为2的结点为1-1=0个,所以可以知道本题目中的二叉树的每一个结点都有一个分支,所以共7个结点共7层,即度为7。
转载请注明原文地址:https://kaotiyun.com/show/uKtp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有定义typedefint*T;Ta[10];则a的定义与下面哪个语句等价
设有定义:intx=2;,以下表达式中,值不为6的是()。
若有定义语句:intx=10;则表达式x-=x+x的值为
以下不合法的数值常量是()。
数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。
在结构化程序设计中,模块划分的原则是
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
需求分析阶段的任务是()。
下面的函数调用语句中func函数的实参个数是()。func(f=!(v1,v2),(v3,v4,v5),(v6,max(v7,v8)))
随机试题
影响组织设计的因素有()
这一工程估计耗去资金900万美元。
更年期的最早内分泌变化是________。然后才表现为________。
地黄饮子的功用是镇肝熄风汤的功用是
股份有限公司注册资本的最低限额为人民币( )万元。
下列选项中,按共同特征或规律分类正确的是:
以下心理现象中,属于学习的是()
西周有一种刑罚是把犯罪者晒成肉干,这种刑罚叫做()。
求解微分方程的初值问题:=(1-y2)tanx,y(0)=2.
一台计算机可能会有多种多样的指令,这些指令的集合就是
最新回复
(
0
)