首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2015-07-22
34
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的基本性质3:在任意一棵二叉树中,多为0的叶子结点总比度为2的结点多一个,所以本题中度为2的结点为1-1=0个,所以可以知道本题目中的二叉树的每一个结点都有一个分支,所以共7个结点共7层,即度为7。
转载请注明原文地址:https://jikaoti.com/ti/XPE0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
如下程序声明了一个使用两个通用数据类型的模板类dataClass,其中构造函数用于初始化两个数据成员,成员函数show用于输出两个数据成员的数值。#include<iostream>usingnamespacestd;【
如果使用数组名作为函数参数,形实结合时,传递的是【 】。
设某循环队列的容量为50,头指针front=5(指向队头元素的前一位置),尾指针rear =29(指向队尾元素),则该循环队列中共有【 】个元素。
在数据库设计中,将E-R图转换成关系数据模型的过程属于
结构化程序设计的基本原则不包括
非成员函数应该声明为类的【】函数才能访问该类的私有成员。
若有说明:ints[3][4]={0}则下面叙述正确的()。
不能重载的运算符是
关于类模板,下列表述不正确的是
随机试题
体重6kg的婴儿,每天需要牛奶和水量是
常作为磺胺类药物增效剂的是
采用挤密法处理湿陷性黄土地基,当提高地基承载力时,孔内填料宜填()。
某施工单位承担一高瓦斯矿井井底车场施工任务,其中井下泵房和变电所由甲施工队施工。泵房和变电所的顶、底板均为f=4~6的稳定岩层,两帮有平均厚度2.5m的煤层。泵房与变电所硐室为半圆拱形断面,掘进宽度6.5m、高度6m,长度125m,采用现浇混凝土支护。井底
以下属于五种力量模型的有()。
教学反馈法
一只木桶能盛多少水,并不取决于最长的那块木板,而是取决于最短的那块木板。对此,你怎么看?
相对剥夺感是指人们在与那些既和自己地位相近,又不完全等同于自己的人或群体做比较时,由价值期待和价值能力不一致的认知所产生的一种心理状态。根据上述定义,下列属于相对剥夺感的是(),
有如下程序:#include<iostream>usingnamcspacestd;intmain(){voidfunction(doubleval);doubleval;function(v
I’msorrytosaythatyouhavemadeno(improve)______onthedesignatall.
最新回复
(
0
)