首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有47个结点,其巾有23个度为2的结点。假设根结点在第1层,则该二叉树的深度为_________。
一棵二叉树共有47个结点,其巾有23个度为2的结点。假设根结点在第1层,则该二叉树的深度为_________。
admin
2013-02-23
34
问题
一棵二叉树共有47个结点,其巾有23个度为2的结点。假设根结点在第1层,则该二叉树的深度为_________。
选项
答案
6
解析
对于任意一棵二又树,如果其叶结点数为N0,而度数为2的结点总数为N2,则N0=N2+1;因此叶节点为24个。在二叉树中,第i层的结点总数不超过2^(i—1);围此i=6
转载请注明原文地址:https://jikaoti.com/ti/xkn0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面程序是指从终端读入的20个字符放入字符数组中,然后利用指针变量输出上述字符串,请填空。#include<stdio.h>main(){inti;chars[21],*p;for(i=0;i<20;i++)
下列程序的输出结果是______。main(){inti=3;switch(i){case1:case2:printf("%d",i);case3:
若有定义:inta[4][10];,则以下选项中对数组元素a[i][j]引用错误的是______。(0<=i<4,0<=j<10)
设有如下定义intx=10,y=3,z;则语句printf("%d\n",z=(x%y,x/y));的输出结果是()
线性表的顺序存储结构和线性表的链式存储结构分别是()
假设在turboc2.0采用small模式编译如下程序main(){chara[4]={’a’,’b’};char*b="abc";printf("%d,%d",sizeof(A),sizeof(B));
假定当前盘符下有两个文本文件,如下文件名a1.txta2.txt内容123#321#则下面程序段执行后的结果为#include"stdio.h"voidfc(FILE*p
下列选项中小属于结构化程序设计方法的是______。
一个完整的C语言程序包含一个或多个函数,其中唯一不可缺少的函数是()。
在C语言程序中可用做用户标识符的是()。
随机试题
对冰心的小诗创作影响最大的外国诗人是()
金溪民方仲永,世隶耕。仲永生五年,未尝识书具,忽啼求之。父异焉,借旁近与之,即书四句,并自为其名。其诗以养父母、收族为意,传一乡秀才观之,自是指物作诗立就,其文理皆有可观者。邑人奇之,稍稍宾客其父,或以钱币乞之,父利其然也,日扳仲永环谒于邑人,不使学。余
某中年男性,两天来恶寒发热,咳嗽,痰少而粘,胸痛,咳时尤甚,呼吸不利,口干鼻燥,脉浮滑而数,舌苔薄黄。
男性,48岁。肝硬化5年,腹胀,按之软而不坚,胁下胀痛,纳少,食后胀甚,得暖气稍减,小便短少,舌苔薄白腻,脉弦。其中医治法是
建设工程质量不合格,概括地说包括施工作业质量不合格和()。
在下列项目中,属于会计账户的金额要素的是()。
以下不是托尔曼提出的概念的是()
在民工潮刚刚兴起的头几年,我家乡那些没有外出打工的386199部队(妇女儿童老人),尤其是其中的一些老人,曾试图组织后生们参加一些春节文化活动,但越到后面越力不从心。各地的相关活动,基本上也逐渐______了。填入划横线部分最恰当的一项是(
唐朝的主要法律形式主要有律、令、格、式四种,其中格是指
Strangethingshappentotimewhenyoutravel,becausetheearthis【11】intotwenty-fourtimezones(时区),onehourseparate.Youc
最新回复
(
0
)