首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2019-04-24
103
问题
某二叉树共有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全国计算机二级
相关试题推荐
以下函数fun用于求两个整数a和b的最大公约数。fun(a,B)inta，b；{inti,j,m,n；if(a＞B){m=a；a=b；【】；}i=a;j=b；while
在最坏情况下，冒泡排序的时间复杂度为【】。
以下正确的说法是
以下程序运行后，输出结果是()。#include#definePT5．5#defineS(x)PT*x*xmain(){inta=1，b=2；printf("％4．1f＼n"
数据结构分为逻辑结构与存储结构,线性链表属于【】。
请编写程序fun，函数的功能是：实现B＝A＋Aˊ，即把矩阵A加上A的转置，存放在矩阵B中。计算结果在main函数中输出。例如，输入下面的矩阵：其转置矩阵为：12314745625
请补充函数fun()，该函数的功能是将字符串tt中的大写字母都改为对应的小写字母，其他字符不变。例如，若输入“AreyoucomefromSichuan?”，则输入“areyoucomefromsichuan?”。注意：部分源程序给
下列叙述中错误的是()。
数据流图中带有箭头的线段表示的是（）。
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是
随机试题
Mallory三色染色法分别将胶原纤维和网状纤维染成的颜色是
伦理委员会应建立工作程序，所有会议及其决议应有书面记录，记录保存
()是统计设计的重要内容。
国家以法律形式规定的本国货币的流通结构和组织形式是指（）。
人民警察首要的政治品质是()。
水池上装有甲、乙两个大小不同的水龙头，单开甲龙头1小时可注满水池。现在两个水龙头同时注水，20分钟可注满水池的1/2，如果单开乙龙头需要多长时间注满水池?
关于法的执行，其主体不包括()
某公司自去年初开始实施一项“办公用品节俭计划”，每位员工每月只能免费领用限量的纸笔等各类办公用品。年末统计时发现，公司用于各类办公用品的支出较上年度下降了30％。在未实施该计划的过去5年时间，公司年均消耗办公用品10万元。公司总经理由此得出：该计划去年已经
在SQLServer2008中，设U1用户在某数据库中是db_datawriter角色中的成员，则该用户U1从该角色中可以获得的数据操作权限是()。Ⅰ．查询Ⅱ．插入Ⅲ．更改Ⅳ．删除
Assuburbsgrew,businessesmovedintothenewareas.Largeshoppingcentrescontainingagreatkindofstoreschangedconsumer
最新回复
(
0
)
