首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二义树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二义树的深度为(根结点在第1层)
admin
2019-06-09
39
问题
某二叉树共有12个结点,其中叶子结点只有1个。则该二义树的深度为(根结点在第1层)
选项
A、3
B、6
C、8
D、12
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为12层,每层只有一个结点。
转载请注明原文地址:https://jikaoti.com/ti/zDf0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
给定程序中,函数fun的功能是:计算形参x所指数组中N个数的平均值(规定所有数均为正数),作为函数值返回;并将大于平均值的数放在形参Y所指数组中,在主函数中输出。例如,有10个正数:4630324061745154826,平均值为:
已知一个数列从第0项开始的前三项分别为0,0,1,以后的各项都是其相邻的前三项之和。给定程序MODll.C中函数fun的功能是:计算并输出该数列前n项的平方根之和。n的值通过形参传入。例如,当n=10时,程序的输出结果应为:23.197745。
设x和Y都是int类型,且x=1,y=2,则printf(“%d%d”,X,Y,(x,y))的输出结果是()。
已知inta=6;则执行a+=a-=a*a;语句后,a的值为()。
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是()。
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为()。
下面不属于软件开发阶段任务的是()。
下列叙述中错误的是()。
设有定义:charp[]={’1’,’2’,’3’},*q=p;以下不能计算出一个char型数据所占字节数的表达式是()。
以下选项中,值为1的表达式是()。
随机试题
符合脚手架及其地基基础检查和验收阶段的是()。
关闭一个窗口就是将该窗口正在运行的程序转入后台运行。()
A.四逆散B.大柴胡汤C.痛泻要方D.蒿芩清胆汤E.半夏泻心汤和解少阳,内泻热结的方剂是
A.附子汤B.银翘散C.葛根芩连汤D.血府逐瘀汤合生脉散E.生脉散合复脉汤病毒性心肌炎心肾阳虚证的用方是
应将医疗机构取得印鉴卡和情况向本行政区域内定点批发企业通报的是()。
()是项目工作开展的基础,同时也是确定组织结构形式和机构的重要基础。
下列海上丝绸之路的场景不符合当时历史条件的是:
下列各句中,没有语病的一句是()。
下列链表中,其逻辑结构属于非线性结构的是
有三个关系R,S和T如下:则由关系R和S得到关系T的操作是( )。
最新回复
(
0
)