首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2021-07-02
91
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的基本性质3:在任意一棵二叉树中,度为0的叶子结点总比度为2的结点多一个,所以本题中度为2的结点为1一1=0个,所以可以知道本题目中的二叉树的每一个结点都有一个分支,所以共7个结点共7层,即度为7。
转载请注明原文地址:https://www.kaotiyun.com/show/alfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序:#includeusingnamespacestd;classA{public:virtualvoidfunc1(){cout
有如下程序:#includeusingnamespacestd;intmain(){intsum=0;for(inti=0;i
已知有数组定义chara[3][4];下列表达式中错误的是()。
建立一个有成员对象的派生类对象时,各构造函数体的执行次序为()。
以下()不属于对象的基本特征。
以下程序的执行结果是()。#include<iostream.h>#include<iomanip.h>voidfun(intn){if(n!=0){fun(n-1);
数据库管理系统中负责数据模式定义的语言是()。
关于运算符重载,下列表述中正确的是()。
下列关于类成员对象构造函数调用顺序的叙述中,正确的是()。
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
随机试题
除了继续前进,我们没有别的选择余地。
信用评级机构在进行信用评估时。需要考虑的主要因素有:______;______;______;______;______;______;______;______;______。
5岁小儿的体重按公式计算应为:()
企业仓库的合理布局包含()。
下图示意某岛国的地理位置和地形。关于图中岛国的叙述正确的是()。
A、 B、 C、 D、 B根据竖线数量可直接选出B项。
兵家是专门研究军事理论和实践的学派,主要代表人物是战国中期齐国的(),他所著的兵书是一部杰出的古代兵书。
我国社会主义政治文明建设的本质特点是()
乙方的系统集成项目经理与其单位高层领导沟通时,使用频率最小的沟通工具是(56)。
Whatisthevalueofa?(1)a2+a-12=0(2)|a|>2
最新回复
(
0
)