首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2020-04-07
62
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质,度为O的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为7层,每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/sA8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在面向对象方法中,允许作用于某个对象上的操作称为【 】。
C++语言的基本控制结构为顺序结构、选择结构和【】。
有如下程序#include<iostream.h>#defineN2#defineMN+1#defineNUM2*M+1voidmain()
在多继承中,公有派生和私有派生对于基类成员在派生类中的可访问性与单继承的规则()。
设文件temp.txt已存在,则以下的打印结果是【】#include<iostream>#include<fstream>usingnamespacestd;intmain(){ofst
结构化程序设计的3种结构是
设一棵完全二叉树共有839个结点,则在该二叉树中有【 】个叶子结点。
在结构化设计方法中,生成的结构图(SC)中,带有箭头的连线表示
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
在深度为5的完全二叉树中,度为2的结点数最多为______。
随机试题
阅读《雪落在中国的土地上》一文。雪落在中国的土地上,寒冷在封锁着中国呀……我的在没有灯光的晚上,所写的无力的诗句,能给你些许的温暖么?请回答:“雪”在本文中的意义是什么?
如果要将艺术字“学习Word”更改为“学习Excel”,单击()按钮,打开编辑“艺术字”义字对话框。
CaraLangis13.ShelivesinBoston,Massachusetts,intheUSLastThursday,shedidn’tgotoschool.Shewenttoworkwithher
当病人的神志丧失,诊断心跳停止的指标是
必须实行监理的大中型公用事业工程,是指其总投资为多少以上的项目?(2010年第19题,1级2010年第84题)
根据外国投资者并购境内企业的有关规定,外国投资者并购境内企业,发生下列情形时,应当向商务部和国家工商行政管理总局报告的有()。
以正面人物去影响学生思想、情感和行为的德育方法是()。
Peoplehavebeenholdingheateddiscussionsrecentlyaboutwomen’sexperienceintheworkplace.LastmonthSherylSandberg,chie
A.thetimely(及时的)discoveryB.convenienceC.sexequalityD.itsconnectionwithhumansE.thehugepowerF.itsuncertaintyS
Weshouldrecognizethateverycompanyandeverypersonispartofalong______ofcustomersandsuppliers.
最新回复
(
0
)