首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第l层)
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第l层)
admin
2020-11-18
39
问题
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第l层)
选项
A、3
B、6
C、8
D、12
答案
D
解析
根据二叉树的性质，度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1，因此度为2的结点的数目为0，故该二叉树为12层，每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/cbip777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是()。
请在【答题】菜单中单击【考生文件夹】按钮，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文君是新世界数码技术有限公司的人事专员，国庆节过后，公司招聘了一批新员工，需要对他们进行入职培训。人事助理已经制作了一份演示
请在【答题】菜单中单击【考生文件夹】按钮，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。为进一步提升北京旅游行业整体队伍素质，打造高水平、懂业务的旅游景区建设与管理队伍，北京旅游局将为工作人员进行一次业务培训，
某二叉树共有400个节点，其中有100个度为1的节点，则该二叉树中的叶子节点数为()
某二叉树的前序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出(同一层从左到右)的序列为()
下列叙述正确的是()
设非空二叉树的所有子树中，其左子树上的节点值均小于根节点值而右子树上的节点值均不小于根节点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是()
无符号二进制整数101001转换成十进制整数等于()。
二进制数110001转换成十进制数是()。
CPU的参数如2800MHz，指的是()。
随机试题
关于税法性质的说法，正确的是()
简述计划的编制过程。
局灶性心房颤动的好发部位是
小肠Crohn病的X线征象包括
初始地籍测量是()。
2017年2月21日8时10分许，架子班班长肖某带领架子工尹某和周某3人在14号楼南向20层悬挑脚手架进行拆除作业。肖某在东侧，尹某蹲在脚手架中间位置还没有翻动的防护架板上用扳手拆除悬挑脚手架第二排钢管与横杆扣件螺帽时，横杆松脱，尹某不慎将手压在松脱横杆上
下列关于财产清查的说法，正确的有()。
统计分组的作用有()。
企业当期产生的外币报表折算差额，应在利润表“财务费用”项目中列示。()
已知函数f(x)=cos4x－2sinxcosx－sin4x。当x∈[0，]时，求f(x)的最小值以及取得最小值时x的值。
最新回复
(
0
)
