首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2018-09-19
38
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的基本性质3:在任意一棵二叉树中,度为0的叶子结点总比度为2的结点多一个,所以本题中度为2的结点为1一1=0个,所以可以知道本题目中的二叉树的每一个结点都有一个分支,所以共7个结点共7层,即度为7。
转载请注明原文地址:https://jikaoti.com/ti/R5m0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
设在窗体上有一个名称为Check1的复选框数组,并有以下事件过程:PrivateSubCheck1_Click(IndexAsInteger) …EndSub则下面叙述中错误的是( )。
某二叉树中有n个叶子结点,则该二叉树中度为2的结点数为
设窗体上有一个名称为Option1的单选按钮数组(其下标从0开始),共有4个单选按钮,并有下面事件过程:PrivateSubOption1_Click(IndexAsInteger)n=IndexIfIndex<3
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为
某二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为
某二叉树共有12个节点,其中叶子节点只有1个。则该二叉树的深度为(根节点在第1层)()。
随机试题
flowvelocity
血热妄行型紫癜,突然面色苍白,四肢厥冷,汗出脉微者,为
某股份有限公司拟申请股票上市,其应符合下列哪些条件?()
下列不属于投资性房地产的是()。
证券的柜台自营买卖比较分散,通常()
下列各项中,可以享受契税免税优惠的有()。
给定材料材料12018年毕业季,一则关于“‘95后’平均7个月就离职”的调查报告引发网友热议。近年来,随着“90后”乃至“95后”步入社会,在这些职场新生代中,一言不合就离职的案例似乎越来越多。“其实谁也不想这样跳来跳去的,真
一般而言,某个包含风险资产组合的方差是()。
明清时期我国著名的四大名绣是_______、_______、_______和_______。
Asthedebateofwomen’srightscontinued,thewomen’smovementbegantogainground,butsoonitreceivedamajorsetback.
最新回复
(
0
)