首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2020-05-19
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/JSCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在数据流图中,带有箭头的线段表示的是()。
有以下程序:#include<stdio.h>#include<string.h>main(){charstr[][20]={"One*Wodd","One*Dream!"},*p=str[1];printf("%d,",strlen(p));
数据库系统的数据独立性是指()。
软件测试的目的是()。
下列定义变量的语句中错误的是()。
设有如下函数定义:#include<stdio.h>intfun(intk){if(k<1)return0;elseif(k==1)return1;elsereturnfun(k-1)+1;}若执行调用语句n=fun(3);,则函数
下面描述中不属于数据库系统特点的是
下面对对象概念描述正确的是
有以下程序段structst{intx;int*y;}*pt;inta[]={1,2),b[]={3,4};structstc[2]={10,a,20.b};pt=c;以下选项中表达式的值为11的
假定输入的字符串中只包含字母和*号。请编写函数fun,它的功能是:除了字符串前导的*号之外,将串中其它“*”号全部删除。在编写函数时,不得使用C语言提供的字符串函数。函数fun中给出的语句仅供参考。例如,字符串中的内容为:****A*BC*DEF
随机试题
QT间期离散度的正确测量方法是
患者,男性,左上1缺失,拟行左上12右上1固定桥修复,最佳的印模材料是
招标人和中标人应当自中标通知书发出之日起( )日内,按照招标文件和中标人的投标文件订立书面合同。
下列关于确定出口加工区和保税区的加工企业内销产品的完税价格的说法,正确的是()。
王先生投资6万元认购某开放式基金,认购资金在募集期间产生的利息为10元,其对应的认购费率为1.8%,基金份额发售面值为1元。王先生此次认购基金的净认购金额为()元。
已知全集U=R,集合P={x|x2一x一6<0},Q=Z,集合P和Q的关系韦恩图如下图所示,则阴影部分所表示的集合中含有元素的个数为()个.
爱财如命
[2000年MEBA真题]澳大利亚是个地广人稀的国家,不仅劳动力价格昂贵,而且很难雇到工人,许多牧场主均为此发愁。有个叫德尔的牧场主采用了一种办法,他用电网把自己的牧场圈起来,既安全可靠,又不需要多少牧牛工人。但是反对者认为这样会造成大量的电力浪费,对牧场
A、小李记得说过B、小李没有说过C、小李不知道这件事D、小李完全忘记了D
A、LearnFromaModelB、Learn,learnandLearnAgainC、LearnForeverD、OneIsNeverTooOldtoLearnA主旨大意题。本文从年轻人开始走上工作岗位时的迷惑写起,
最新回复
(
0
)