首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
admin
2015-07-31
44
问题
某二叉树共有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/mmDp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面程序段的输出结果是()。inti=32770；printf("%d\n"，i)；
下列选项中属于C语言构造类型的是()。
在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是【】。
有以下程序：#include＜stdio.h＞main(){inta[]={1,2,3,4,5,6,7,8,9,10,11,12},*p=a+5,*q=NULL;*q=*(p+5);printf("%
有以下程序：voidsort(inta[],intn){inti,j,t;for(i=0;i＜n-1;i+=2)for(j=i+2;j＜n;j+=2)if(a[i]＜a[j]){t=a[i];a[i]
程序中对fun函数有如下说明：void*fun();此说明的含义是______。
结构化程序设计主要强调的是()。
下面程序的文件名为t.exe，在DOS下输入的命令行参数为:ttomeetme＜回车＞则程序输出的结果是#include"stdio.h"main(argc,argv)intargc;char*argv[];
一个项目具有一个项目主管,一个项目主管可管理多个项目,则实体"项目主管"与实体"项目"的联系属于【】的联系。
一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是
随机试题
团购类网站的商务流程属于
有关人工流产，下列哪项不正确
A．椭圆形红细胞B．靶形红细胞C．棘形红细胞D．裂红细胞E．有核红细胞DIC
发热、汗出，口渴，疲乏，舌红，脉虚数，多见于脘腹冷痛，呕吐腹泻，多见于
公民的作品，其发表权、使用权和获得报酬权的保护期为作者终生及其()。
在问题重大，急需使直接上级和更高上级机关同时了解公文内容的特殊情况下，上行文可以采用()。
在知识快速更新的今天，______只是一个符号，工作胜任的关键还是在于能力。填入划横线部分最恰当的一项是()。
计算，其中∑：z＝，取上侧(a＞0).
WhatisitthatmadeSteveJobsspecial?Whatcanwelearnfromthisonce-in-a-lifetimeentrepreneur?SteveJobswasavisi
WhenofficialsinNewYorkCitybegantopiecetogetherhowSuperstormSandyhadmanagedtofloodthesubwaylastOctober,they
最新回复
(
0
)
