首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在 第1层)
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在 第1层)
admin
2011-04-29
32
问题
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在 第1层)
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质：在任意一棵二叉树中，度为O的结点(即叶子结点)总是比度为2的结点多一个。所以n
2
0，由n=n
0
+n
1
+n
2
可得n
1
=6，即该二叉树有6个度为1的结点．可推出该二叉树的深度为7。
转载请注明原文地址:https://jikaoti.com/ti/tBB0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
窗体上有一个由两个文本框组成的控件数组，名称为Text1，并有如下事件过程：PrivateSubText1_Change(IndexAsInteger)SelectCaseIndexCase
以下关于过程及过程参数的描述中，错误的是()。
在软件开发中，需求分析阶段可以使用的工具是()。
在考生文件夹下有一个工程文件sjt5．vbp，相应的窗体文件为sjt5．frm，此外还有一个名为datain．txt的文本文件，其内容如下：324376582812985731425364758697132
能够容纳其他控件的控件是容器控件，框架与图片框都是容器控件。下面的叙述中正确的是()。
下列数据结构中，不能采用顺序存储结构的是()。
以下程序中函数f( )的功能是将n个字符串按由大到小的顺序进行排序。 #include＜string.h＞ void f(char p[ ][10]，int n) { char t[20]； int i，j； for(i =O;i ＜n-1 ;
以下正确的说法是()。
以下说法正确的是()。
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为()。
随机试题
影响肺换气的因素有：呼吸膜面积减少；呼吸膜厚度增加；生理无效腔增加；动-静脉短路增加；呼吸道阻力增加。()
脑脊液中氯化物浓度(mmol／L)低于何值，可能导致中枢抑制
急性胰腺炎患者，下述指标提示预后不良，但哪项除外
男性，34岁，因颅内压增高行脑室外引流术。脑室引流管通常放置的时间不超过
某施工企业投标一城市基础设施项目，该企业报价为4000万元，则其应交的投标保证金最高数额为()万元。
在市场风险管理的久期分析中，当久期缺口为()时，如果市场利率下降，流动性也随之减弱；如果市场利率上升，流动性也随之增强。
长期资金市场中的初级市场即______市场。
某高校金融实验班有三个小组，马、刘、孔三人分属不同的小组。学期期末金融理财课程考试成绩公布，结果如下：马和三人中第3小组的那位不一样，孔比三人中第1小组的那位成绩低，三人中第3小组的那位比刘分数高。若马、刘、孔三人按期末金融理财课程成绩由高到低排列，正确的
在中国近代史上，共和政体确立的标志是()
关于通配符的使用，下面说法不正确的是()。
最新回复
(
0
)
