首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有47个结点,其巾有23个度为2的结点。假设根结点在第1层,则该二叉树的深度为_________。
一棵二叉树共有47个结点,其巾有23个度为2的结点。假设根结点在第1层,则该二叉树的深度为_________。
admin
2013-02-23
54
问题
一棵二叉树共有47个结点,其巾有23个度为2的结点。假设根结点在第1层,则该二叉树的深度为_________。
选项
答案
6
解析
对于任意一棵二又树,如果其叶结点数为N0,而度数为2的结点总数为N2,则N0=N2+1;因此叶节点为24个。在二叉树中,第i层的结点总数不超过2^(i—1);围此i=6
转载请注明原文地址:https://kaotiyun.com/show/TIJp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下正确的函数定义是______。
产生软件危机的原因是:一方面与软件生产本身的复杂性有关;另一方面,和______的方法不正确有关。
从一个具有n个结点的单链表中查找其值等于k的结点时,在查找成功的情况下,需平均比较______个结点
阅读下面程序,则执行后的结果是#include"stdio.h"main(){charstr[]="tomeetme",*p;for(p=str;p<str+7;p+=2)putchar(*p);prin
若有以下结构体定义,则______是正确的引用或定义。structexample{intx;inty;}v1;
若有以下定义,则表达式a*b+d-c值的类型为______。chara;intb;floatc;doubled;
若有以下定义语句:doublea[5];inti=0;能正确给a数组元素输入数据的语句是()
关于printf()函数的返回值叙述正确的是
算法的空间复杂度是指
用以下语句调用库函数malloc,使字符指针st指向具有11个字节的动态存储空间。st=(char*)【】;
随机试题
《HSE作业指导书》是用来指导生产岗位人员正确操作、规避()的程序文件。
在虚证的治疗中,重视脾胃,长于甘温补中的医家是( )在虚证的治疗中,重视肝肾,善用滋阴降火的医家是( )
选择性蛋白尿与非选择性蛋白尿的根本区别在于
损害尿道,产生结晶尿和血尿的药物是
根据《水电建设工程质量管理暂行办法》(电水农[1997]220号),监理单位对工程建设实施过程中设计与施工质量负()。
公司反收购战略中,()不属于保持公司控制权策略。
旅游投诉处理机构处理旅游投诉,应当立案办理,填写《旅游投诉立案表》,并附有关投诉材料,在受理投诉之日起()内,将《旅游投诉受理通知书》和投诉书副本送达被投诉人。
能认识到自己的缺点是不容易的,能改正自己的缺点更不容易。请结合自身经历举例说明。
根据鲁利亚的观点,由边缘系统与脑干网状结构等组成的机能系统是
Millionsofhamburgersareeatenbypeopleineverycorneroftheworldeveryday.TogetherwithhotdogsandCoca-Cola,hamburg
最新回复
(
0
)