首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2015-07-22
82
问题
某二叉树共有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/hVNp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
对于类定义classA{public:virtualvoidfunc1(){}voidfunc2(){}};classB:publicA{public:
下列不是描述类的成员函数的是
一棵二叉树第六层(根结点为第一层)的结点数最多为【 】个。
下列关于类和对象的叙述中,错误的是
下列程序的运行结果为#include<iostream.h>inti=0;classA{public:A(){i++;}};voidmain(){Aa,
下列程序中画线处应填入的语句是classBase{public:voidfun(){cout<<"Baseoffun"<<end1;}};
下列打开文件的表达式中,错误的是
下列符号中能够作为C++标识符的是
对于模板定义关键字class和typename说法不正确的是
随机试题
非结算会员是期货公司的,其与全面结算会员期货公司期货业务资金往来,可以通过各自的自有资金账户办理。()
下列哪些情况可诊断为糖尿病()
A<40次/分B<60次/分C60~100次/分D>100次/分E>160次/分窦性心律不齐的心率范围是
患者主诉最近服用下列药品后体重有所增加,请药师确认可能增加体重的药品是
关于人文奥运,下列说法错误的是()。
下列说法正确的是()。
硬磁盘共有4个记录面,存储区域内半径为10cm,外半径为15.5cm,道密度为60道/cm,外层位密度为600bit/cm,转速为6000r/min。问:采用定长数据块记录格式,直接寻址的最小单位是什么?寻址命令中磁盘地址如何表示?
[*]
Whenanyoneopensacurrentaccountatabank,heislendingthebankmoney.Hemay(1)_____therepaymentofthemoneyatanyt
Residentswillbeabletoworkon______board,and______numberofcontractshavealreadybeensignedforrestaurants,shopsandb
最新回复
(
0
)