首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2020-06-30
61
问题
某二叉树共有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/s9Hp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
以下叙述中错误的是
(1)在考生文件夹下有一个工程文件sjt3.vbp,其窗体中有一个红色方框和一个计时器控件。程序运行时每隔0.5秒,方框的颜色交替变为黄色和红色(黄色值为&HFFFF&;红色值为&HFF&);若单击鼠标右键,则停止变色;若单击鼠标左键,则方框左上角移到鼠标
设x中有一个任意实数,下面表达式中结果不等于x绝对值的是()。
设有如下通用过程:PublicFunctionFun(xStrAsString)AsStringDimtStrAsString,strLAsIntegertStr=””strL=Len(xStr)
下面描述中不属于数据库系统特点的是
有两个关系R,S如下,由关系R和S通过运算得到关系T,则所使用的操作为
下列不一定是传值的虚实结合方式的选项是().
下列VisualBasic变量名中,正确的是()。
下列数据结构中,能够按照“先进后出”原则存取数据的是()。
随机试题
传统成像技术都是对视域内的物体进行观测,非视域成像技术则能够对隐藏在视线外的物体进行拍照,实现“视线拐弯”“隔墙观物”,极大地拓展了人类的成像能力。这一技术的实现过程通常是将激光脉冲发射到中介墙上,利用中介墙使激光散射到被遮挡的非视域场景中,该场景中的隐藏
小额股票的发行说明了()
急性前葡萄膜炎与急性闭角型青光眼的鉴别要点有()
最易导致阻塞性肺气肿的疾病是
(2005)全云天空天顶亮度为地平线附近天空亮度的几倍?
根据证券法总则的有关规定,结合我国证券市场的实践,证券法基本原则应当包括()。
一、注意事项1.申论考试与传统的作文考试不同,是分析驾驭材料的能力与表达能力并重的考试。2.作答参考时限:阅读资料40分钟,作答110分钟。3.仔细阅读给定的资料,按照后面提出的“作答要求”依次作答在答题纸指定位置。
《合同法》第21条规定:“承诺是受要约人同意要约的意思表示。”试分析该条法律规定。
根据域名代码规定,表示教育机构网站的域名代码是()。
Hewasonlya(n)______rulerofthecountry;therealonewashismother,whoactuallyhandledstateaffairsandpossessedthepo
最新回复
(
0
)