某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)(　　)。

admin2020-02-27 84

问题某二叉树共有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/6VTp777K

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

(1)在考生文件夹下有一个工程文件sjt3．vbp，在Form1的窗体中有一个文本框、一个计时器和两个命令按钮。程序的功能是在运行时，单击“开始计数”按钮，就开始计数(如图所示)，每隔1秒，文本框中的数加1；单击“停止计数”按钮，则停止计数。要求：修改适当
(1)在名称为Form1的窗体上添加一个名称为Label1的标签，标签的宽和高分别为2000、300，有边框，并利用属性窗口设置适当的属性，使其标题“等级考试”居中显示，并使标签的外观如图所示。注意：存盘时必须存放在考生文件夹下，工程文件名保存为
(1)在考生文件夹下有一个工程文件sjt3．vbp。程序的功能是：在运行时，如果选中一个单选按钮和一个或两个复选框，并单击“确定”按钮，则对文本框中的文字做相应的设置，如图3-100所示。窗体上的控件已经画出，但没有给出主要程序内容，请编写适当的事件过程，
在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是()。
某二叉树共有400个结点，其中有100个度为l的结点，则该二叉树中的叶子结点数为()。
在考生文件夹下有一个工程文件sjt5．vbp，其窗体上有两个命令按钮、三个标签和三个文本框，均使用默认名称。程序的功能如下：①如果单击“读数据”命令按钮，则将考生文件夹下in5．dat文件中两组已按升序方式排列的数(每组30个数)分别读人数组A和B，
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。
设有下列二叉树：对此二叉树中序遍历的结果为()。
8．6787E+8写成普通的十进制数是()。

随机试题

性质清稀布散于皮肤孔窍血脉起滋养作用的称为
长期借款计提利息时，贷方可能记入()账户。
用多项质物作质押的，贷款到期日不能超过所质押质物的最晚到期日。()
关于雷米的认知治疗观点，下列说法中正确的是()。
公文生效的时间是()。
有人认为，流动摊贩合法化，是有助于鼓励弱势群体自主创业，开创一条畅通的就业渠道，而有人认为流动摊贩合法化不利于管理，下列选项如果为真，将有力的加强上述反对者的是（）。
阅读下列材料：材料一：贞观中，太宗定制，内侍省不置三品官，内侍是长官，阶四品。至永淳末，向七十年，权未假于内官，但在阁门守御，黄衣廪食而已。
决策支持系统的作用是()。
Ifyoudon’tlook______,you’llgetthatheavyboxonyourhead.
A、Tobuildhospitalsandschools.B、Tobuildroadsandrailways.C、Totrainthepoliceofficers.D、Toteachandtrainthecitize

最新回复(0)

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)( )。

二级VB

NCRE全国计算机二级

在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是()。

某二叉树共有400个结点，其中有100个度为l的结点，则该二叉树中的叶子结点数为()。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。

设有下列二叉树：对此二叉树中序遍历的结果为()。

8．6787E+8写成普通的十进制数是()。

性质清稀布散于皮肤孔窍血脉起滋养作用的称为

长期借款计提利息时，贷方可能记入()账户。

用多项质物作质押的，贷款到期日不能超过所质押质物的最晚到期日。()

关于雷米的认知治疗观点，下列说法中正确的是()。

公文生效的时间是()。

有人认为，流动摊贩合法化，是有助于鼓励弱势群体自主创业，开创一条畅通的就业渠道，而有人认为流动摊贩合法化不利于管理，下列选项如果为真，将有力的加强上述反对者的是（）。

阅读下列材料：材料一：贞观中，太宗定制，内侍省不置三品官，内侍是长官，阶四品。至永淳末，向七十年，权未假于内官，但在阁门守御，黄衣廪食而已。

决策支持系统的作用是()。

Ifyoudon’tlook______,you’llgetthatheavyboxonyourhead.

A、Tobuildhospitalsandschools.B、Tobuildroadsandrailways.C、Totrainthepoliceofficers.D、Toteachandtrainthecitize

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)(　　)。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。