首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2015-07-22
75
问题
某二叉树共有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全国计算机二级
相关试题推荐
己知在一个类体中包含如下函数原型:VOLUME operator-(VOLUME)const;,下列关于这个函数的叙述中,错误的是
下面是复数类complex的定义,其中作为友元函数重载的运算符“--”的功能是将参数对象的实部减1,然后返回对该对象的引用。请补充完整。classcomplex{private:intreal;int
有以下程序:#include<iostream>usingnamespacestd;longfib(intn){if(n>2)return(fib(n-1)+f
Jackson方法是一种面向【】的结构化方法。
下面程序的功能是把316表示为两个加数的和,使两个加数分别能被13和11整除,在划线处应填入的选项是#include<iostream.h>voidmain(){
如果表达式y*x+十中,“*”是作为成员函数重载的运算符,“++”是作为友元函数重载的运算符,采用运算符函数调用格式,该表达式还可表示为
如果进栈序列为e1,e2,e3,e4,则可能的出栈序列是
对下列二叉树进行中序遍历的结果是
某二叉树T有n个节点,设按某种顺序对T中的每个节点进行编号,编号值为1,2,…n,且有如下性质:T中任一节点v,其编号等于左子树上的最小编号减1,而v的右子树的节点中,其最小编号等于v左子树上的节点的最大编号加1。此二叉树是按()顺序编号的。
operator是运算符重载时必须使用的关键字,它和被重载的运算符连在一起,作为运算符函数的专用函数名,务必把该函数说明为【】的。
随机试题
Windows2003兼容POSIX标准。()
风湿性心脏病二尖瓣狭窄最常见的心律失常是
符合子宫颈鳞癌的发生发展过程的描述是
男性,36岁。寒战高热4天,右上腹痛1天。查体:肝大肋下2cm,质软,触痛,边缘整齐,右侧肋间隙局限性剧烈压痛。该患者最可能的诊断是
眩晕日久不愈,精神萎靡,腰酸膝软,少寐多梦,健忘,两目干涩,视力减退,或遗精、滑泄,耳鸣,齿摇,或颧红咽干,五心烦热,舌红少苔,脉细数。治疗应以下列何方为主
局限性运动性癫痫的特征是
开发未确定土地使用权的国有荒山、荒地、荒滩从事种植业、林业、畜牧业或者渔业生产的,经县级以上人民政府依法批准,可以确定给开发单位或个人长期使用,使用期限最长不得超过()年。
退休养老规划的重要性主要体现在()。
已知二次型f(x1,x2,x3)=5x12+5x22+cx32-2x1x2+6x1x3-6x2x3的秩为2.求参数c及f所对应矩阵的特征值;
A、Giveteachersextrahelp.B、Engageinmanyactivities.C、Showupinclass.D、Offerconstructiveadvice.C新闻开篇部分提到,现在有些美国学校推出一项
最新回复
(
0
)