首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
admin
2016-12-28
24
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为7层,每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/Ps6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
假设职员表已在当前工作区打开,其当前记录的"姓名"字段值为"李彤"(C型字段)。在命令窗口输入并执行如下命令:姓名=姓名-"出勤"?姓名屏幕上会显示( )。
下列叙述中正确的是( )。
下列关于栈的叙述中,正确的是
下面描述中不属于数据库系统特点的是
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中,首先访问根结点,然后遍历左子树,最后遍历右子树;并且,在遍历左右子树时,仍然先访问根结点,然后遍历左
下列与队列结构有关联的是
关于视图和查询,以下叙述正确的是( )。
数据库系统的核心是
在VisualFoxPro中,关系数据库管理系统所管理的关系是
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
随机试题
Americansocietyismuchmoreinformalthanthatofmanyothercountriesand,insomeways,ischaracterizedbylesssocialdistin
阅读《往事》(——之十四)中的一段文字,然后回答。不是说做女神,我希望我们都做个“海化”的青年。像涵说的,海是温柔而沉静。杰说的,海是超绝而威严。楫说得更好了,海是神秘而有容,也是虚怀,也是广博……“‘海化’的青年”的内涵指的是什么?
急性重型肝炎的病理学特点是急性普通型肝炎的病理学特点是
高渗性非酮症昏迷补液首先考虑使用
根据巴尼1991年的观点,能够带来竞争优势的企业资源需要具备的特点是()。
旭日集团有限公司(以下简称旭日集团)是一家专注于小家电研发、生产和销售的现代化企业。目前该集团已形成跨区域的管理架构,在南方多地建有多个生产基地,现已成为小家电行业著名企业。ABC会计师事务所承接旭日集团2013年度财务报表审计工作。旭日集团共有四家全资子
在志愿者管理中,对服务对象的评估主要看()。
根据我国宪法的规定,国家对非公有制经济的基本政策是()。
HOME-THENEWWORKPLACEOneofthescourgesofthemodernworldisthelengthoftimewetakecommutingtoandfromwork.In
Howoldis"old"?Theanswerhaschangedovertheyears.Twohundredyearsago,youwereoldat35.Thatwastheaveragelifeex
最新回复
(
0
)