首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层) ( )。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层) ( )。
admin
2015-09-15
44
问题
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层) ( )。
选项
A、3
B、6
C、8
D、12
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为12层,每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/PvBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下列关于栈的叙述正确的是( )。
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是( )。
假设表单上有一选项组:⊙男○女,其中第一个选项按钮"男"被选中。请问该选项组的Value属性值为( )。
下面不能作为结构化方法软件需求分析工具的是
传统的集合运算包括
以下关于数据管理发展的描述错误的是
算法的空间复杂度是指( )。
下列链表中,其逻辑结构属于非线性结构的是
随机试题
SLE标准筛选试验是
制定干预计划,选出优先项目后,应先确定
A.油脂性基质B.吸水性C.硬脂酸D.黏度调节剂E.水溶性基质羊毛脂不仅可提高软膏剂的渗透性,也可以增强软膏剂的()。
主要用来弥补企业以前的亏损和转增资本的是()。
依据企业所得税相关规定,下列表述正确的是()。
甲公司股票当前市价为20元,有一种以该股票为标的资产的6个月到期的看涨期权,执行价格为25元,期权价格为4元,则()。
风险大致有两种定义:一种定义强调了风险表现为不确定性;而另一种定义则强调风险表现为损失的不确定性。下列说法正确的是()。
西子湖:曹娥江
如果一棵二叉树节点的前序序列是A,B,C,后序序列是C,B,A,则该二叉树节点的对称序序列
What’sthemaintopicofthispassage?
最新回复
(
0
)