首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2017-07-28
77
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的基本性质3:在任意一棵二叉树中,度为0的叶子结点总比度为2的结点多一个,所以本题中度为2的结点为1-1=0个,所以可以知道本题目中的二叉树的每一个结点都有一个分支,所以共7个结点共7层,即度为7。
转载请注明原文地址:https://www.kaotiyun.com/show/HUAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
假定一个二维数组的定义为"int a[3][5];”,则该数组所含元素的个数为15,所占的存储空间的字节数为【 】。
设有以下类的定义: class Ex { int x; public: void setx(int t=0); }; 若在类外定义成员函数setx(),以下定义形式中正确的是
下列叙述中正确的是
将x+y*z中的“+”用成员函数重载,“*”用友元函数重载应写为()。
下列工具中为需求分析常用工具的是()。
下列叙述中正确的是
下列叙述中正确的是
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为
()既可重载为一元运算符,又可重载为二元运算符。
随机试题
中葡两国政府签署中葡关于澳门问题的联合声明的时间是【】
以下时期中小儿生长发育速度最快的是
三级医院药学部门负责人应
关于急性肾炎的治疗,错误的是
关于咳嗽的临床表现与分型A、感冒所伴随的咳嗽B、百日咳C、肺结核D、肺炎所伴随的咳嗽E、支气管病变所伴随的咳嗽起病突然,伴随有高热、寒战、胸痛、吐铁锈色痰
剪刀撑斜杆与地面的倾角宜为()之间。
不准用不符合财务会计制度规定的凭证顶替库存现金。
对于合同备案的变更,已经海关登记备案的加工贸易合同,其品名、规格、金额、数量、加工期限、单损耗、商品编码等发生变化的,须向直属海关办理合同备案变更手续,开设台账的合同还须变更台账。
OvershadowedbyrowsoverNigeriaandLockerbie,theCommonwealth’sattemptstorefocusontradeandinvestment—themaintheme
TheformersupervisortookpleasureinwritingaletterofrecommendationforMr.Chungsincehe_______tookcareofalltheass
最新回复
(
0
)