首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2015-07-22
22
问题
某二叉树共有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/cgNp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下程序的输出结果是#include<iostream.h>voidmain(){inti,j,x=0;for(i=0;i<2;i++){X++;for(j=0;j
某二叉树T有n个节点,设按某种顺序对T中的每个节点进行编号,编号值为1,2,…n,且有如下性质:T中任一节点v,其编号等于左子树上的最小编号减1,而v的右子树的节点中,其最小编号等于v左子树上的节点的最大编号加1。此二叉树是按()顺序编号的。
只能作为成员函数重载的是
用以下语句调用库函数malloc,使字符指针st指向具有11个字节的动态存储空间,请填空。st=(char*)【】;
定义如下一维数组:inta[5],*p;,则下列描述错误的是()。
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
下面的叙述中,不符合赋值兼容规则的是()。
下列程序将x、y和z按从小到大的顺序排列,请将下面的函数模板补充完整。template<classT>voidorder(【】){Ta;if(x>y){
下列有关指针的用法中错误的是()。
随机试题
中国特色社会主义事业的依靠力量是工人、农民、知识分子。
证候真假的所谓“假”,下列哪些认识是正确的
患者,女性,32岁,5天前出现发热、乏力、恶心、食欲下降,查巩膜轻度黄染,肝肋下1cm,质软,ALT760U/L,总胆红素54μmol/L,考虑该患者为“病毒性肝炎”。该型肝炎的主要传播途径为
亚急性甲状腺炎较特征性的病理学改变是甲状腺
治疗血热所致之痔血、便血,宜首选
A.泡腾片B.舌下片C.咀嚼片D.缓释片E.分散片严禁直接服用或口服的剂型是()。
孟子云:“富贵不能淫,贫贱不能移,威武不能屈,此所谓大丈夫也。”范仲淹曰:“先天下之忧而忧,后天下之乐而乐。”这些名言,集中反映和体现了中华传统美德中的()。
桥是种固定建筑物,一经造成,便屹立不动,可以千载不移。把它当作见面标志,应当是再准确不过的。人们之所以约定在桥下相会,就因为桥是不会动的,但是,这里所谓不动,是指大动而言.至于小动、微动,它却和万物一样,是持续不断、分秒不停的。根据文意,对“桥是不会动的”
简述奥苏伯尔有意义学习的实质与条件。
•Readthearticlebelowaboutasurveyofbusinesswomenstayinginhotels.•Choosethebestsentencefrombelowthepassagelof
最新回复
(
0
)