首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2018-12-22
86
问题
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
选项
A、3
B、6
C、8
D、12
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为12层,每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/mcMp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在查询中要统计记录的个数,应使用的函数是()。
可以选择输入数据或空格的输入掩码是
设R是一个2元关系,S是一个3元关系,则下列运算中正确的是()。
定位功能为上移一屏的快捷键是()。
关系数据库的任何检索操作都是由3种基本运算组合而成的,这3种基本运算不包括______.
下面表达式中,执行后的结果是在“平均分”字段中显示“语文”、“数学”、“英语”三个字段中分数的平均值(结果取整)的是()。
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为
某二叉树T有n个结点,设按某种顺序对T中的每个结点进行编号,编号值为1,2,…,n,且有如下性质:T中任一结点v,其编号等于左子树上的最小编号减1,而v的右子树的结点中,其最小编号等于v左子树上的结点的最大编号加1。此二叉树是按()顺序编号的。
如果表中一个字段不是本表的主关键字,而是另外一个表的主关键字或候选关键字,这个字段称为【】。
VBA中去除前后空格的函数是______。
随机试题
脱氧核苷酸是怎样生成的?
位于耳屏游离缘下部尖端,即耳屏2区后缘处的耳穴是()
格拉斯哥昏迷计分法的依据是()。
甲公司属于以境内外全部生产经营认定为高新技术企业的公司,在2020年年初汇算清缴2019年度企业所得税时,对有关收支项目进行纳税调整,自行将全年会计利润500万元调整为全年应纳税所得额600万元,已缴纳所得税税额为90万元。税务师事务所检查时,发现甲公司以
高水平学生在测验中能得高分,而低水平学生只能得低分.说明该测验下列哪种质量指标高?()
国际收支平衡表的四部分主要内容中,最基本的项目是()。
下面关于中断的顺序,排列正确的是()。
学科课程其内容往往与学生的生活实际相脱离;在教学中容易忽视学生学习兴趣及学生——。
忠诚于党、听党指挥是我军的光荣传统。1929年12月下旬,红四军党的第九次代表大会在福建上杭县古田村召开。这次会议史称古田会议。会议通过的毛泽东起草的决议案,确立了思想建党、政治建军原则,规定红军是一个执行革命的政治任务的武装集团,必须(
设y=y(x)二阶可导,且y’≠0,x=x(y)是y=y(x)的反函数.(1)将x=x(y)所满足的微分方程=0变换为y=y(x)所满足的微分方程;(2)求变换后的微分方程满足初始条件y(0)=0,y’(0)=的解.
最新回复
(
0
)