首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2017-06-18
72
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为O,故该二叉树为7层,每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/kQAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列叙述中错误的是
以下程序的输出结果是 int a, b; void fun() {a=100; b=200; } main() { int a=5, b=7; fun(); cout<<a<<b<<e
下列程序的输出结果是 main() {int x=1,a=0,b=0; switch(x){ case 0: b++; case 1: a++; case 2: a++;b++; }
下列描述中正确的是( )。
下列程序执行后的输出结果是 void funcl(int i); void func2(int i); char st[]="hello,frlend!"; void funcl(int i) { cout<<st[i];
下面程序的运行结果是( )。 #include <iostream> using namespace std; template <class T> class A{ T x,y; public:
下列有关数据库的描述,正确的是
数据库设计包括两个方面的设计内容,它们是()。
下列函数的功能是判断字符串str是否对称,对称则返回true,否则返回false。请在横线处填上适当内容,实现该函数。Boo1fun(char*str){inti=0,j=0;while(str[j]j++;f
设有如图所示的二叉树则对该二叉树后序遍历的结果是
随机试题
氨氧化催化剂金属铂为不活泼金属,因此硝酸生产中,铂网可以放心使用,不会损坏。 ()
级数的和函数s(x)=________.
Whatexactlyisintelligence?Therearen’tanyeasyanswers.Despitetheprogressthathasbeenmadeingeneticsandpsychology,
女,44岁,反复发作右肾绞痛1年,两年来常于进食肉类尤其是动物内脏后,出现双侧足趾关节红、肿、热、痛,泌尿系统平片检查未发现异常,该患者应进行下列哪项检查以明确诊断()
液状石蜡灭菌应采用
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性:
甲开发商开发建设一住宅小区,已取得国有土地使用证,正在施工,尚未封顶。若该在建工程已整体抵押,在无法确定优先偿款的情况下,欲估算抵押物的变现价值,测算结果应为()。
股份有限公司股东的权利包括()。
某图书馆总有人占座,你作为图书馆管理人员。请你去协调这件事情,你将如何做?
DearSirs,Yourshipmentoftwelvethousand’Smart’watcheswasreceivedbyourcompanythismorning.However,wewishtoma
最新回复
(
0
)