首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2015-07-22
26
问题
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
选项
A、3
B、6
C、8
D、12
答案
D
解析
二叉树中,度为0的节点数等于度为2的节点数加1,即n2=n0-1,叶子节点即度为0,n0=1,则n2=0,总节点数为12=n0+n1+n2=1+n1+0,则度为1的节点数n1=11,故深度为12,选D。
转载请注明原文地址:https://kaotiyun.com/show/u8Np777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列叙述中,不属于软件需求规格说明书的作用的是
数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是
下列对队列的叙述正确的是
已知如下程序的输出结果是23,请将画线处缺失的部分补充完整。#include<iostream>usingnamespacestd;classMyClass{public:voidPrint()
深度为5的满二叉树有【 】个叶子结点。
类模板template<classT>classx(…),其中,友元函数f成为从该类模板实例化的每个模板类的友元,则其说明应为()。
执行语句序列ofstreamoutfile("DATA.DAT");if(...)cout<<"OK";elsecout<<"FAIL";后,如果文件打开成功,显示"OK",否则就显示"FAIL"。由此可知,上面if语句的...
有以下类定义:classMyClass{public:MyClass(){cout<<1;}};则执行语句MyClassa,b[2],*p[2];后,程序的输出结果是______。
在内存中,存储字符’X’要占用1个字节,存储字符串"X"要占用______个字节。
随机试题
(2007年10月)两党制
A.潜伏期为7~21天,平均14天B.潜伏期为15~45天,平均30天C.潜伏期为10~70天,平均40天D.潜伏期为15~150天,平均50天E.潜伏期为30~180天,平均70天乙型肝炎
防治青霉素过敏反应的措施包括()。
下列是常用的重力式桥台依据桥梁跨径、桥台高度及地形条件的不同有多种形式,错误的是()。
关于水利工程设计变更的说法正确的是()。
下列表述中,错误的是( )。
商场对某一积压货物实行减价促销活动,规定每天比前一天降价20%。李某在活动第二天买了3千克货物,在出售的第三天又买了5千克该货物,两次共花了84元。如果第四天买这8千克货物,那么只需要()元。
Clothesplayacriticalpartintheconclusionswereachbyprovidingcluestowhopeopleare,whotheyarenot,andwhotheywo
きのうのテストはとても________です。
Secondlanguageteachingshouldfocusonencouragingacquisition,andonprovidinginputthatstimulatestheconsciouslanguage
最新回复
(
0
)