首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
admin
2020-05-19
61
问题
某二叉树共有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/EwCp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序的输出结果是()。#includemain(){inta=0，b=0，c=0c=(a+=++b，b+=4)；printf(’’％d，％d，％d＼n’’，a，b，c)；}
下列描述中，不符合良好程序设计风格要求的是()。
下列叙述中正确的是()。
某二叉树中有n个度为2的节点，则该二叉树中的叶子节点数为()。
关于子函数调用的叙述中正确的是()。
以下程序的输出结果是()。main(){inti=0；i=一i；printf(’’％d’’，i)；}
以下程序段的输出结果是()。intr=8；printf(’’％d＼n’’，r＞＞1)；
关于结构体函数的叙述中正确的是()。
若typedefstructSTR{intg；charh；}T；以下叙述中正确的是()。
在数据管理技术发展的三个阶段中，数据共享最好的是()。
随机试题
不完全性肠梗阻的特点是
路面错台测试方法适用于测定()错台高度。
事故调查的内容包括事故本身和()两部分。
()是桥涵墩台常用的基础形成。
单位工程有分包单位施工时，分包单位对所承包的工程项目应按《建设工程施工质量验收统一标准》(GB50300)规定的程序和组织检查评定，( )应派人参加。
职务侵占罪的犯罪主体不包括()。
A、 B、 C、 D、 D每个图形的封闭区域数都和外部图形的线条数相等。
为了躲避天敌和高温日晒，许多候鸟迁徙时选择夜间飞行。当必须飞越某些天然地理屏障如墨西哥湾时，它们甚至会不眠不休地连续飞行24小时。与人一样，长期缺乏睡眠会令鸟儿极度疲惫，灵活性降低，这必然导致它们在中途休息时面临更大的危险。然而一项最新研究表明，候鸟们
如何理解货币的两个最基本的职能?
Webuybooks,andthentheywaitforustoreadthemDays,months,evenyears.Booksare【C1】______That’sOKforbooks,butnotf
最新回复
(
0
)
