首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有47个结点,其中有23个度为2的结点。假设根结点在第1层,则该二叉树的深度为________。
一棵二叉树共有47个结点,其中有23个度为2的结点。假设根结点在第1层,则该二叉树的深度为________。
admin
2012-12-20
34
问题
一棵二叉树共有47个结点,其中有23个度为2的结点。假设根结点在第1层,则该二叉树的深度为________。
选项
答案
6。
解析
对于任意一棵二叉树,如果其叶结点数为NO,而度数为2的结点总数为N2,则NO=N2+1;因此叶节点为24个。在二叉树中,第i层的结点总数不超过2^(i-1);因此i=6。
转载请注明原文地址:https://jikaoti.com/ti/Oaw0FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列关函数模板和模板函数的叙述中,错误的是()。
有如下定义:inta[5]={1,3,5,7,9},*p=a;下列表达式中不能得到数值5的是()。
以下程序的输出的结果是()。#includevoidmain(){inta,b,C,d(5);c=2,c+=10;a=b=10:a*=2:b/=2:C%=2:
有如下程序:#includeusingnamespacestd;classBase1{public:Base1(){}~Base1(){cout
下面是重载为非成员函数的运算符的函数原型,其中错误的是()。
下列有关函数重载的叙述中,错误的是()。
下列叙述中正确的是
在数据库设计中,将E-R图转换成关系数据模型的过程属于( )。
设有表示学生选课的三张表,学生S(学号,姓名,性别,年龄,身份证号),课程C(课号,课名),选课SC(学号,课号,成绩),则表SC的关键字(键或码)为( )。
某二叉树共有399个结点,其中有199个度为2的结点,则该二叉树中的叶子结点数为()。
随机试题
阅读散文《一棵野豆秧》节选,然后回答问题。那是秋天,我们乘两辆越野车到西藏去,车子整天颠簸在青藏高原漫无涯际的荒滩上,窗外旋转的是一眼望不到边的黄色的地平线,没有树,没有人烟,除了铺向大地尽头的单调的电线杆和低空偶尔掠过一两只大乌鸦外,没有任何明显的标志
下列关于JPEG标准的叙述,错误的是()
根据九部委《标准施工招标文件》,关于施工合同变更权和变更程序的说法,正确的是()。
下列各项,构成应收账款入账价值的有()。
下列关于风险管理策略的工具说法正确的有()。
局域网是一种小区域内使用的网络,其英文缩写为_______。
学校事故
教学评价是依据教学__________对教学过程及结果进行有系统的收集、综合,并进行价值判断的过程。
使用阈限法的研究表明,视杆细胞在极端黑暗转入极亮的条件下,其感受性下降
下列关于WindowsServer2003系统下DNS服务器配置的描述中,错误的是()。
最新回复
(
0
)