首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
admin
2015-07-31
19
问题
某二叉树共有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://jikaoti.com/ti/kXi0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
语句int(*ptr)()的含义是()。
Jackson方法是一种面向______的结构化方法。
按照“先进先出”的原则组织数据的结构是______。
以下程序段给数组所有的元素输入数据，请选择正确答案填入。#include＜stdio.h＞main(){inta[10]，i=0；while(i＜10)scanf("%d",______)；
下列程序的功能是把从终端读入的文本(用@作为文本结束标志)输出到一个名为bi.dat的新文件中。请填空。#include"stdio．h"FILE*fp；{charch；if((fp=fopen("
下面程序的输出结果是()。#include"stdio.h"fun(xintx{inty=0；staticintz=5；z=x++，y++；return(Z)；}
下列叙述中正确的是()。
数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。
在树形结构中，树根结点没有【】。
随机试题
试述审美形态与人的思维方式的关系。
调适是解决社会冲突的一种行为方式，它包括【】
哺乳动物肝内能进行糖异生的物质是
“无痛人工流产”术中不需要持续监测受术者的
下列有关财务报表审计的说法中，错误的是()。
在我国，随着经济发展和改革的深入，“短缺经济”转变为“过剩经济”，投资消费需求膨胀一度转变为投资消费需求不足。1997年下半年，我国零售物价指数开始全面持续下跌，存在“通货紧缩趋势”。为此中国人民银行采取了一系列货币政策措施予以应对。根据上述材料
在Word的编辑状态，设置了一个由多个行和列组成的空表格，将插入点定在某个单元格内，用鼠标单击“表格”命令菜单的“选定行”命令，再用鼠标单击“表格”命令菜单中的“选定列”命令，则表格中被选择的部分是()。
国家：政府：行政( )
结合材料回答问题：材料1实行垃圾分类，关系广大人民群众生活环境，关系节约使用资源，也是社会文明水平的一个重要体现。推行垃圾分类，关键是要加强科学管理、形成长效机制、推动习惯养成。要加强引导、因地制宜、持续推进，把工作做细做实，持之以恒
Itwillbemoredifficulttorelaxyourself,if
最新回复
(
0
)
