首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2019-04-24
40
问题
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
选项
A、3
B、6
C、8
D、12
答案
D
解析
根据二叉树的性质，度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1，因此度为2的结点的数目为0，故该二叉树为12层，每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/TQRp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序运行后的输出结果是_______。#includemain(){inta=200,b=010；print(”％d％d\n”,a,b)；}
若有下列定义：inta[]={1,2,3,4,5,6,7,8,9,10},*p=a;，则值为3的表达式为：______。
下列关于C语言用户标识符的叙述中正确的是
有下列二叉树，对此二叉树前序遍历的结果为()。
给定程序中，函数fun的功能是：在形参SS所指字符串数组中，查找含有形参substr所指子串的所有字符串并输出，若没找到则输出相应信息。SS所指字符串数组中共有N个字符串，且串长小于M。程序中库函数strstr(s1，s2)的功能是在s1串中查找s2子串，
给定程序中，函数fun的功能是：在形参ss所指字符串数组中查找与形参t所指字符串相同的串，找到后返回该串在字符串数组中的位置(下标值)，未找到则返回-1。SS所指字符串数组中共有N个内容不同的字符串，且串长小于M。请在程序的下划线处填入正确的内容
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。【09年3月】
下面不属于软件测试实施步骤的是
对下列二叉树进行前序遍历的结果为（）。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为（）。
随机试题
使f(x，y)＝在点(0，0)处连续，应补充定义f(0，0)()
关于我国当前个体经济理解不正确的是（）。
法洛四联征(tetralogyofFallot)包括：________，________，________，________。
小儿合理用氧一般要求保持PaO2在
下面哪项不应做会阴切开
牙槽骨吸收程度分三度，Ⅱ°吸收指
按照现行消费税制度的规定,纳税人外购下列已税消费品可以从应税销售额中扣除的有()。
1922年，甘地认为自己犯了“一个喜马拉雅山般的错误”，宣布停止“非暴力不合作”运动。他所说的“错误”是指他()。
Attentiontodetailissomethingeveryonecanandshoulddoespeciallyinatightjobmarket.BobCrossley,ahuman-resourcesex
Oncetheydecidedtohavechildren,MiShelandCarlMeissnertackledthenextbigissue:Shouldtheytrytohaveagirl?Itwas
最新回复
(
0
)
