首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )
admin
2021-06-15
68
问题
某二叉树共有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/L8tp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下语句中存在语法错误的是()。
若变量都已正确说明,则以下程序段输出结果为()。#include<stdio.h>main()(chara=’a’;intb=2;printf(a>b?”**a=%d’’:’’###bb=%d’’
以下叙述中正确的是
下列叙述中正确的是()。
规范化主要为克服数据库逻辑结构中的插入异常,删除异常以及
若有定义“inta[5],*p=a;”则正确引用数组元素的是()。
以下选项中表示一个合法的常量是(说明:符号□表示空格)
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是
若有以下定义intx[10],*pt=x;则对x数组元素的正确引用是()。
在黑盒测试方法中,设计测试用例的根据是()。
随机试题
患儿,6岁,因咳喘3天、发热1天入院。既往喘息5年,每年发作5~6次,夜间明显。体检:体温38℃,呼吸58次/分。端坐呼吸,轻度发绀,双肺布满哮鸣音,无湿啰音,心音有力,律齐。入院后吸氧4小时。目前,最需要做哪项检查
A.气滞血凝B.血滞湿阻,肝郁脾虚C.脾胃虚寒D冲任虚寒,瘀血内停E.寒湿中阻,气机失调小建中汤所治妇人腹中痛的病机是
与水液代谢有关的脏是( )。
关于外科感染,错误的是
单位的预留印鉴、支付密码和重要空白凭证应当按照规定分别由不同的人员保管()
下列各项中,不应暂停借款费用资本化的有()。
社会主义思想道德建设的原则是:()
A、 B、 C、 D、 A图形中两部分依次分离。
先秦时期是中国政治经济文化形成时期,关于先秦时期历史文化的表述错误的是()。
A、Guestscanpaywithoutgoingtothefrontdesk.B、Guestscangodirecttotheirrooms.C、Guestscancheckoutanytime.D、Gues
最新回复
(
0
)