首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2013-11-28
49
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的基本性质3:在任意一棵二叉树中,度为0的叶子节点总比度为2的节点多一个,所以本题中度为2的节点为1-1=0个,所以可以知道本题目中的二叉树的每一个节点都有一个分支,所以共7个节点共7层,即深度为7。
转载请注明原文地址:https://kaotiyun.com/show/ceop777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
该程序运行后屏幕显示的结果是()。S=0FORX=2TO10STEP2S=S+XENDFOR?SRETURN
有关ZAP命令的描述,正确的是()。
下列特征中不是面向对象方法的主要特征的是()。
在命令窗口中,可用DO命令运行菜单程序的扩展名为
在VisualFoxPro环境中,建立命令文件的命令是
在指定字段或表达式中不允许出现重复值的索引是
下列不属于软件工程3个要素的是( )。
下列工具中为需求分析常用工具的是( )。
有下列二叉树,对此二叉树前序遍历的结果为()。
下列不属于软件工程3个要素的是()。
随机试题
凯恩斯认为,利率由()等因素共同决定。
县人民政府发布文件扩大医院收费案2015年10月,根据某县人民医院的要求,县人民政府发布文件,批准该县所有医院扩大收费项目,提高收费标准,该文件从2015年11月1日起正式实施。各医院据此均大幅提高收费标准,结果加重了就医者的经济负担,在社会上造成了极坏
Fromchildhoodtooldage,wealluselanguageasameansofbroadeningourknowledgeofourselvesandtheworldaboutus.When
A.非角化复层鳞状上皮,无腺体B.鳞状上皮,有腺体C.单层高柱状上皮,有许多腺体D.单层高柱状上皮,含有纤毛细胞、分泌细胞、楔状细胞和未分化细胞E.单层立方上皮宫颈管内膜覆盖的上皮为
氧化酶试验可用于鉴别
成人口服阿托品一次最大量为
清代初叶,剧坛上有“南洪北孔”之名,“南洪”指________,其代表作是________,“北孔”指________,其代表作是________。
试论酌定情节的种类。
与时俱进的理论品质是马克思主义始终保持蓬勃生命力的关键所在,因为这一品质
HalloweenA)OnOctober31st,dozensofchildrendressedincostumesknockontheirneighbors’doorsandyell"TrickorTreat
最新回复
(
0
)