首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2015-07-31
13
问题
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
选项
A、3
B、6
C、8
D、12
答案
D
解析
二叉树中,度为0的节点数等于度为2的节点数加1,即n2=n0-1,叶子节点即度为0,n0=1,则n2=0,总节点数为12=n0+n1+n2=1+n1+0,则度为1的节点数n1=11,故深度为12,选D。
转载请注明原文地址:https://kaotiyun.com/show/IBDp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列程序的输出结果是()。#include<stdio.h>main(){charch[2][5]={"1234","5678"},*p[2];inti,j,s=
下列程序的输出结果是______。main(){inti=0,a=0;while(i<20){for(;;){if((i%10)==0)break;elsei--;}
按照“先进先出”的原则组织数据的结构是______。
已有定义:chara[]="xyzt",b[]={’x’,’y’,’z’};,下列叙述中正确的是()。
利用fseek函数可实现的操作是()。
在C语言中,下列关于文件操作的叙述正确的是()。
以下叙述中正确的是______。
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
有下列二叉树,对此二叉树中序遍历的结果为()。
一个教师可讲授多门课程,一门课程可由多个教师讲授。则实体教师和课程间的联系是
随机试题
试述文化自觉的意义和内容。
大蓟的功效是黄芩的功效是
遗传密码的简并性是指
王某以借款纠纷为由起诉吴某。经审理,法院认为该借款关系不存在,王某交付吴某的款项为应支付的货款,王某与吴某之间存在买卖关系而非借用关系。法院向王某作出说明,但王某坚持己见,不予变更诉讼请求和理由。法院遂作出裁定,驳回王某的诉讼请求。关于本案,下列哪一说法是
外国公民张女士与旅居该国的华侨王先生结婚,后因感情疏离,张女士向该国法院起诉离婚并获得对其有利的判决,包括解除夫妻关系,以及夫妻财产分割和子女抚养等内容。该外国与中国之间没有司法协助协定。张女士向中国法院申请承认该离婚判决,王先生随后在同一中国法院起诉与张
继“微博”之后,“微信”逐渐成为政府与群众沟通交流的新平台,人们亲切地称之为“指尖上的政民对话”。政务微信的开通:
在VisualFoxPro中,自由表不能建立的索引是
下列数据流中,属于输入流的一项是______。
销售部助理小王需要根据2012年和2013年的图书产品销售情况进行统计分析,以便制订新一年的销售计划和工作任务。现在,请你按照如下需求,在文档“Excel.xlsx”中完成以下工作并保存。根据“销售订单”工作表的销售列表创建数据透视表,并将创建完成的数
A、Smallcompanies.B、Industrialists.C、Tradeunions.D、Theyoungergeneration.B细节题。短文提到,工业家们并不反对政府这些计划,他们承认,缩减工作时间会帮助他们减少成本。由此可
最新回复
(
0
)