首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
admin
2015-07-31
66
问题
某二叉树共有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://www.kaotiyun.com/show/IBDp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
软件工程研究的内容主要包括：______技术和软件工程管理。
下列程序的输出结果是()。#include＜stdio.h＞main(){inta[2][3]={{1,2,3},{4,5,6}},(*p)[3],i;p=a;
下列程序的运行结果是______。#include＜stdio.h＞main(){intfun()；fun()；}fun(){staticinta[4]={1，2，3，4)；inti：for(i：0；
下列的for语句的循环次数为______。for(x=1，y=0；(y!=19)&&(x＜7)；x++)；
能正确表示逻辑关系“a＞=10或a＜=0”的C语言表达式是()。
下列叙述中正确的是()。
下列叙述中正确的是()。
有下列二叉树，对此二叉树中序遍历的结果为()。
一个项目具有一个项目主管,一个项目主管可管理多个项目,则实体"项目主管"与实体"项目"的联系属于【】的联系。
数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及
随机试题
当球面的铣削纹路是单向的，则球面形状不正确。
招标行政管理部门对招标代理合同争议进行调解，招标代理机构对调解结果不服时，可以选择的解决途径是()。[2011年真题]
面状基坑降水井宜在基坑外缘呈封闭状布置，距边坡上口()m。
公积金个人住房贷款最长期限为()年。
假设一家银行，今年的税后收入为20000万元，资产总额为1000000万元，股东权益总额为300000万元，则资产收益率为()。
甲公司为增值税一般纳税人，适用的增值税税率为l7％。2016年7月甲公司发生如下业务。(1)1日，与乙公司签订委托代销合同，委托乙公司销售N商品2000件，合同约定乙公司按每件100元对外销售。甲公司按售价的10％向乙公司支付手续费（手续费不考虑增值税）
试述判断生长发育迟缓的注意事项。
“知之为知之，不知Google知。”一学生在谈Google在生活学习中的作用时如是说，过去人们习惯于去图书馆查阅资料，而现在人们越来越多地依赖于网络。Internet的信息检索工具有很多，如果不用Google搜索引擎，可以用下列()代替。
YouhaveitWhenyouarethirsty.Youcanborrowandreadbooksthere.
Innocountry______Britain,ithasbeensaid,canoneexperiencefourseasonsinthecourseofasingleday.
最新回复
(
0
)
