首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2021-02-22
82
问题
某二叉树共有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/9Efp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为6。该树中度为3的结点数为
下列关于函数的描述中,错误的是()。
有如下程序:#include<iostream>#include<iomanip>usingnamespacestd;intmain(){ints[]={123,234};cout<<ri
设二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是
面向对象方法中,继承是指
有如下的运算符重载函数定义:doubleoperator+(inti,intk){returndouble(i+k);}但定义有错误,对这个错误最准确的描述是()。
下面不属于软件设计阶段任务的是
下列关于数据库设计的叙述中,正确的是
使用VC6打开考生文件夹下的源程序文件modi2.epp。请完成函数fun(char*s),该函数完成以下功能:(1)把S中的大写字母转换成小写字母,把其中的小写字母转换成大写字母。并且在函数中调用写函数WriteFile()将结果输出到modi
随机试题
目前美国最大的占美国网上证券交易金额的25%的网上券商是()
治疗脑水肿选用:治疗急性肺水肿选用:
2D-PC-MRA的特点不包括
葶苈子的功效为
推敲:修改
罗马对意大利的征服、统治政策及历史意义。
[*]
已知A=能对角化.求An.
Woman:Yourdormitoryroomisn’tverylarge,isit?Man:Icanhardlyturnaroundinit.Question:Whatdoesthemanmean?
A、Sheforgotthetime.B、Shedidn’tfeelhungry.C、Sheattendedaprolongedclass.D、Sheranintoanoldfriend.C对话中女士说:“我们的政治课
最新回复
(
0
)