首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2015-07-22
24
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的基本性质3:在任意一棵二叉树中,多为0的叶子结点总比度为2的结点多一个,所以本题中度为2的结点为1-1=0个,所以可以知道本题目中的二叉树的每一个结点都有一个分支,所以共7个结点共7层,即度为7。
转载请注明原文地址:https://jikaoti.com/ti/Q2E0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下语句,则对a数组元素的引用不正确的是(0≤i≤9)inta[10]={0,1,2,3,4,5,6,7,8,9},*p=a;
面向对象程序设计思想的主要特征中不包括
下列程序将x、y和z按从小到大的顺序排列,请将下面的函数模板补充完整。template<classT>voidorder(【】){Ta;if(x>y){a
有以下程序:#include<iostream>usingnamespacestd;classmyclass{private:inta,b;public:voidi
下列叙述中错误的是()。
下面的语句中错误的是()。
对以下说明语句的正确理解是()。inta[10]={6,7,8,9,10};
以下for语句中不是死循环的是
假设inta=1,b=2;,则表达式(++a/B)*b--的值为【】。
下述关于数据库系统的叙述中正确的是
随机试题
市场调查方案策划
属于浸出药剂的是
给新生儿用药的最适宜给药方式是
最常见的恶性原发肿瘤是
根据《合伙企业法》的规定。有关合伙企业事务执行的决议办法正确的有()。
【2011浙江】为了达成教学目的、完成教学任务,而在对教学活动清晰认识的基础上对教学活动进行调节和控制的一系列执行过程叫作()。它是教师在现实的教学过程巾对教学活动的整体性把握和推进措施。
申某15周岁,其实施的下列行为应当认定为有效的是()。
小王计划邀请30家客户参加答谢会,并为客户发送邀请函。快速制作30份邀请函的最优操作方法是()
Howmanyreallysufferasaresultoflabormarketproblems?Thisisoneofthemostcriticalyetcontentioussocialpolicyques
IthasbeenreportedthatthegovernmentofKunmingisconsideringlevyinga10-yuanpollutionfeeperdayontouristsinthear
最新回复
(
0
)