首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
admin
2020-06-29
44
问题
某二叉树共有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://jikaoti.com/ti/Pvl0FFFM
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
使用VC6打开考生文件夹下的源程序文件modi3．cpp。程序通过继承关系，实现对姓名的控制。类TestClass1实现对名字访问的接口，TestClass2实现对名字的设置和输出。程序输出为：TestClass2NameMay
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。完成函数ToUpper(char木des，char*str)，该函数实现把str字符串中小写字符转换成大写字符，并存发在des中。例如：str=“aBc
使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：150200注意：错误的语句在∥********error********的下面，修改该语句即可。提示：
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有误，请改正其中的错误，使程序正常运行，并使程序在界面上输出为：平均值为：29最大值为：112最小值为：-11注意：错误的语句在∥********
要定义整型数组x，使之包括初值均为1的三个元素，下列语句正确的是
下列有关类成员的叙述中，正确的是
以下关键字用来声明类的访问权限的是
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是( )。
某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为
字符串"8+a=\tb\n\r"的长度为
随机试题
已知一个数列从0项开始的前3项：0，0，1，以后的各项都是其相邻的前3项之和。下列给定的程序中，函数fun()的功能是：计算并输出该数列前n项的和sum。n的值通过形参传入。例如，当n=10时，程序的输出结果应为96.000000。请改正程序中的错
对人才考核的内容主要包括德、能、勤、绩、廉五个方面，其中最重要的是
输血后发生出血倾向的原因是
气性坏疽在哪些情况下需要做截肢术
右卵巢动脉来自
甲教唆乙杀丁，丙知情后，给乙提供一把匕首，乙将丁杀害。关于本案，下列说法中正确的是()。
应通过“营业外收入”科目核算的是()。
神经衰弱疲劳具有()。
(1)Menandwomenapproachproblemswithsimilargoalsbutwithdifferentconsiderations.Whilemenandwomencansolveproblems
PatientsStruckoffbyGPsA)ThousandsofpatientsarebeingarbitrarilystruckoffbyGPs(普通开业医生)whosaytheycannolongercop
最新回复
(
0
)
