首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)( )。
admin
2020-02-27
47
问题
某二叉树共有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/6VTp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
(1)在名称为Form1，标题为“框架”的窗体上添加一个名称为Framel，且标题为空的框架。框架内含有两个单选按钮，名称分别为Optl和Opt2，其标题分别为“字体”、“大小”。注意：存盘时必须存放在考生文件夹下，工程文件名保存为sjt1．vbp，窗体
考生文件夹下有一个工程文件sjt5．vbp。运行程序后，从文件中读出数据，将其放入一个5×5的二维数组a中。请编写程序，找出数组a中每行的最大值及该值在行中的次序(列下标)，并将所找到的结果分别保存到一维数组b、c中(a中第一行的最大值保存在b(1)中，最
(1)在名称为Form1，标题为“选课”的窗体上添加一个复选框数组，名称为CH1，共有四个复选框，按顺序其标题分别是“数学”、“语文”、“外语”、“计算机”，其中“语文”、“计算机”复选框处和选中状态下，程序运行时的窗体如图所示。请按要求添加控件并设置相应
设a＝4，b＝5，c＝6，执行语句Printa
设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为
数据库设计过程不包括
在考生文件夹下有一个工程文件sjt5．vbp，其窗体上有两个命令按钮、三个标签和三个文本框，均使用默认名称。程序的功能如下：①如果单击“读数据”命令按钮，则将考生文件夹下in5．dat文件中两组已按升序方式排列的数(每组30个数)分别读人数组A和B，
设整型变量a、b已赋值（b>0，a>b），下面不能正确计算a除以b的余数的表达式是
如图5所示，在列表框Listl中已经有若干人的简单信息，运行时在Textl文本框(即”查找对象”右边的文本框)中输入一个姓或姓名，单击”查找”按钮，则在列表框中进行查找，若找到，则把该人的信息显示在Text2文本框中。若有多个匹配的列表项，则只显示第1个匹
表达式Int(8*Sqr(36)*10^(-2)*10+0．5)／10的值是()。
随机试题
甲公司为国内生产数控机床的公司，拥有与数控机床有关的多项发明专利技术。2021年4月，甲公司与外国乙公司分别签订了商标使用许可合同和著作权使用许可合同。根据商标使用许可合同，甲公司获得了乙公司的A注册商标的独占使用权，核准使用的商品为数控机床。根据著作权许
A．抑制血管紧张素Ⅱ生成B．抑制血管紧张素与受体结合C．阻止钙离子进入心肌细胞及血管壁平滑肌细胞，使心肌收缩力降低，外周血管扩张D．抑制钠水重吸收，减少血容量，降低心排血量E．减慢心率、降低心排血量，抑制肾素释放呋塞米作为降压药，其作用机制是
A．麻黄B．丁香C．乳香D．肉桂E．葛根在贮藏中易变色的中药饮片是()
混凝土配合比的设计参数有( )。
[2011年第042题]下列三组中国古代建筑(图B．6—2)，按建造年代从远至近排序正确的是：
《工程建设监理单位资质管理试行办法》规定，国务院建设行政主管部门负责()监理单位设立的资质审批。
恒定混合策略在市场价格变动时采取的行动方向有()。
下列项目不列入工资薪金所得征收个人所得税的是()。
下列句子中，没有语病的一句是()
应在公文首页标注签发人的是()。
最新回复
(
0
)
