首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2021-05-06
74
问题
某二叉树共有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/6Cfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
建立一个有成员对象的派生类对象时,各构造函数体的执行次序为()。
有如下程序:#include<iomanip>#include<iostrearn>usingnamespacestd;intmain(){cout<<setfill(’*’)<<setw(6)<<1
下列模板声明中,有语法错误的是()。
下列关于类定义的说法中,正确的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中声明的DataList类,是一个用于表示数据表的类。DataList的重载运算符函数operator+,其功能是求当前数据表与另一个相同长度的数据表之和;即它返回一个数据表,其每
下面程序的运行结果是()。#inc1ude<iostream.h>intx=5;intfun(inta){intc:c—x*a;returnc:}v
设二叉树如下:则中序序列为
下列描述中,不符合良好程序设计风格要求的是()。
随机试题
下列属于凋亡特点的是
患者男性,20岁。空腹12小时抽血分离血浆,呈奶样乳白色,15000rpm/min离心30分钟后,血浆下层较透明,而表面为奶油层。该患者可能患有的高脂血症类型是
A、整体观念B、望闻问切C、四诊合参D、同病异治E、三因论治同一病人在疾病发展不同阶段应用的治疗原则是
关于小肠扭转的临床表现,下列哪项是错误的
在《水泥工厂设计规范》GB50295-2008中,规定石灰石矿山台阶坡面角不应大于()。
2016年2月,某化妆品生产企业(增值税一般纳税人)向农业生产者收购一批其自产的农产品作为原材料生产应税货物,在农产品收购发票上注明价款100000元,委托运输公司将该批货物运回企业,支付运费并取得增值税一般纳税人开具的增值税专用发票,运费金额1200元,
从所给的四个选项中,选择最合适的一个使之与下侧的展开图吻合。
设A=若a是使A正定的正整数,求正交变换化二次型xTAx为标准形,并写出所用坐标变换.
DictationListentothepassage.Forquestions21~25,fillintheblankswiththeexactwordsorphrasesyouhear.JanetJ
A、Hegotaheartattack.B、Hewasunharmed.C、Hewasbadlyhurt.D、Hehasfullyrecoveredfromtheshock.B男士说:我那时吓坏了,但没有受伤,所以排除
最新回复
(
0
)