首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2020-04-07
87
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为7层,每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/Ey8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
设文件temp.txt已存在,则以下的打印结果是【】#include<iostream>#include<fstream>usingnamespacestd;intmain(){ofst
一个类可以同时继承多个类,称为多继承。下列关于多个继承和虚基类的表述中,错误的是
下列关于派生类的构造函数的说法中,哪个是错误的______。
已知递归函数f的定义如下:intf(intn){if(n<=1)return1;//递归结束情况elsereturnn*f(n-2);//递归)则函数调用语句f(5)的返回值是_____
数据库管理系统DBMS中用来定义模式、内模式和外模式的语言为
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
公司中有多个部门和多名职员,每个职员只能属于一个部门,一个部门可以有多名职员。则实体部门和职员间的联系是
数据结构分为线性结构和非线性结构,带链的队列属于【 】。
A、 B、 C、 D、 A函数模板定义的一般格式为:Template<typename类型参数>返回类型函数名(模板形参表){函数体}
C++语言标识符是以字母或______开头的,由字母,数字和下划线组成的字符串。
随机试题
在发布的电影当中,以下哪些层是不可见的:
HewroteanarticlecriticizingtheGreekpoetandwon______andascholarship.
Ifyoubuymorethanten,theywillknockpenceoff_____.
心肺在舌分属部位是肝胆在舌分属部位是
()是对一些关键设备和设施、重要装置、引进工程图纸不全、难以核算的较大投资进行多方核对、逐项落实的设计概算审查方法。
汇票未按规定期限提示承兑的,()。
下列关于中外合营企业董事长产生方式的表述中,正确的有()。
民警违反“五条禁令”的,对所在单位直接领导、主要领导予以()。民警违反规定使用枪支致人死亡,或者持枪犯罪的,对所在单位直接领导、主要领导予以();情节恶劣后果严重的,上一级单位分管领导,主要领导给予()或者予以撤职。
微程序在计算机中存放的位置是()。
ParadiseLostisamasterpieceby
最新回复
(
0
)