首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2015-07-22
59
问题
某二叉树共有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/hVNp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列程序的运行结果为#include<iostream.h>voidmain(){inta=2;intb=a+l;cout<<a/b<<end1;
以下程序段共有错误()处#include<iostream>usingnamespacesstd;classSampleprivate:intn;public:
下面有关重载函数的说法中正确的是
以下程序的输出结果是#include<iostream.h>voidmain(){inta=0,i;for(i=1;i<5;i++){s
下面关于模板的描述,错误的是
不能作为重载函数的调用的依据是
下列对结构及其变量定义错误的是()。
下列关于this指针的叙述中,正确的是
下列符号中能够作为C++标识符的是
某二叉树T有n个节点,设按某种顺序对T中的每个节点进行编号,编号值为1,2,…n,且有如下性质:T中任一节点v,其编号等于左子树上的最小编号减1,而v的右子树的节点中,其最小编号等于v左子树上的节点的最大编号加1。此二叉树是按()顺序编号的。
随机试题
女性,67岁。因淋雨后出现咳嗽,咳少量黄白色黏痰3天伴发热。体温最高达40~C,伴畏寒、寒战。查体:T39.5℃,R32次/分,BP80/40mmHg。神清,气促,面颊绯红,鼻翼翕动,口角可见单纯疱疹,唇甲发绀,巩膜黄染。咽稍红,双侧扁桃体无肿大。颈静脉无
A.中国食品药品检定研究院B.国家药典委员会C.省级药品监督管理部门D.国家中医药管理局负责标定国家药品标准品的机构是()。
下列关于皇家园林的描述,正确的有()。
污染:噪声
在负偏态分布中,算术平均数(M)、中数(Md)和众数(Mo)三个数值的大小关系为()
VBA中,如果没有显式声明或使用符号来定义变量的数据类型,则变量的默认类型为
ExaminationonvirusfromtheVietnamesewomanimpliedthat______.The23-year-oldVietnamwomanisthefirstpossibleinstanc
InElizabethanEngland,themwerelawstopreventmembersoftherabblefromdressingabovetheirstation.Thiswasneverreally
Latelyithasbecomepopulartorejecttheadviceofdrinkingeightglassesofwateradayasamedicalmyth.Booksandmedical-
CustomsofficersataLondonairportyesterdayfound500,000poundsworthofdrugswhichwerebeingsmuggled(走私)intoBritainin
最新回复
(
0
)