首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。
admin
2019-02-02
54
问题
某二叉树共有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/UERp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列叙述中错误的是()。
在下述程序中，判断i＞j共执行的次数是()。main(){inti=0,j=10,k=2,s=0;for(;;){i+=k;if(i＞j){printf("%d",s);break;}
下列程序的运行结果是()。#include＜stdio.h＞voidfun(int*s,int*p){staticintt=3;*p=s[t];t-
数据管理技术发展过程经过人工管理、文件系统和数据库系统三个阶段，其中数据独立性最高的阶段是______。
以下描述中，不是线性表顺序存储结构特征的是()。
在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是
对长度为10的线性表进行冒泡排序，对坏情况下需要比较的次数为______
下列选项中，不是一个算法的基本特征的是()。
树中度为零的结点称为______。
给定程序中，函数fun的功能是：判定形参a所指的NxN(规定N为奇数)的矩阵是否是“幻方”，若是，函数返回值为1；不是，函数返回值为0。“幻方”的判定条件是：矩阵每行、每列、主对角线及反对角线上元素之和都相等。例如，以下3x3的矩阵就是一个“
随机试题
全球化经营中的文化环境包括()
生物医学模式转变为生物-心理-社会医学模式，本质上可反映出
下列不属于里实热证表现的是
在某工程网络计划中，工作M的最早开始时间和最迟开始时间分别为第12d和第15d，其持续时间为5d。工作M有3项紧后工作，它们的最早开始时间分别为第21d、第24d和第28d，则工作M的自由时差为( )d。
基金投资者教育活动的内容不包括()。
下列等式中正确的有()。
根据《中共中央关于全面推进依法治国若干重大问题的决定》，下列哪些属于重大行政决策的法定程序？()①公众参与②专家论证③风险评估④合法性审查⑤集体讨论
设随机变量X服从正态分布N(0，1)，对给定的α∈(0，1)，数uα满足P{X＞uα}=α，若P{|X|＜x}=α，则x等于()
可以在PowerPoint同一窗口显示多张幻灯片，并在幻灯片下方显示编号的视图是()。
Teachersneedtobeawareoftheemotional,intellectual,andphysicalchangesthatyoungadultsexperience.Andtheyalsoneed
最新回复
(
0
)
