首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2020-06-30
32
问题
某二叉树共有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/s9Hp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
窗体上有1个名称为Command1的命令按钮,事件过程及函数过程如下:PrivateSubCommandl_Click()DiminAsStringIn=InputBox(”请输入字符串”)Printpi
决定标签内容显示位置的属性是
A、1B、0C、3D、出现错误提示A
下面描述中错误的是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
设工程文件包含两个窗体文件Form1.frm、Form2.frm及一个标准模块文件Module1.bas。两个窗体上分别只有一个名称为Command1的命令按钮。Form1的代码如下:PublicxAsIntegerPrivateSubFo
对下列二叉树进行前序遍历的结果为
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为()。
在考生文件夹下有一个工程文件sjt4.vbp。窗体中已经给出了所有控件,如图2-65所示。运行时,单击”发射”按钮,航天飞机图标将向上运动,速度逐渐加快,全部进入云中后则停止,并把飞行距离(用坐标值表示)、所用时间(单位为秒)分别显示在标签Labell和L
下列运算符中,优先级别最高的是
随机试题
要使教育行政部门对有限的教育经费作出科学统筹安排,运用财政手段对教育改革与发展进行调控,提高教育经费的使用效益,就必须做到()
白血病细胞中Ph染色体的叙述错误的是
下面关于肝素的描述,哪一项是错误的
以下哪项不是多发性硬化的病理表现
吸气时对心脏外形的主要影响是
某公司已中标某高架桥工程,该工程均系现浇预应力箱梁,总长2390m。高架桥面宽30m,桩基均为φ800、φ1000钻孔灌注桩,埋置式承台,Y形独立式立柱,地面至箱梁底净高10m左右,全线将上跨4条城市次干道,一条城市主干道,总工期540d,即18个月。工程
会计电算化条件下,输入的会计数据主要包括()。
反映同一总体在不同时间上的数量对比关系的是()。
关于分布式数据库,下列说法正确的是()。
Myhusbandusedtosmoke(heavy)______,buthehasgivenitup.
最新回复
(
0
)