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

admin2017-07-28 35

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

对于n个结点的单向链表(无表头结点)，需要指针单元的个数至少为______。
有下列二叉树，对此二叉树前序遍历的结果是()。
一棵二叉树第六层(根结点为第一层)的结点数最多为【】个。
在树形结构中，没有前件的结点是______________。
假设有以下程序段：Fori=1To3Forj=5To1Step-1Printi*jNextjNexti则语句Printi*j的执行次数是______，i的值为______，j的值为______。
菜单编辑器窗口的编辑区中共有7个按钮，其中向右的箭头表示______。

随机试题

触电事故一般都会造成严重后果，厨房安全用电要从________和技术措施两方面加以重视。
桑叶的主治病证是___________，___________，___________，___________。
在气体灭火系统中，以重力式机械驱动的阀驱动装置安装时，应保证重物在下落行程中无阻挡，其下落行程应保证驱动所需距离，且不小于()。
在()中，使用当前及历史价格对未来进行预测将是徒劳的。
长城公司为上市公司。属于增值税一般纳税企业，存货和设备适用增值税税率为13％(假设没有其他税费)，原材料只有甲材料一种并专门用于生产车间生产乙产品，该公司原材料按计划成本法进行日常核算。2019年1月1日，甲材料的计划单价为80元／千克，计划成本总额为25
供应商的环境管理情况认证主要内容不包括()。
下列朝代、人物、作品对应不正确的一项是()。
(2013年真题)下列选项中，属于我国司法活动范畴的是()。
1616
Bookspossessanessenceofimmortality.Theyarebyfarthemostlastingproductsofhumaneffort.Templesandstatuesdecay,

最新回复(0)

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

二级VB

NCRE全国计算机二级

对于n个结点的单向链表(无表头结点)，需要指针单元的个数至少为______。

有下列二叉树，对此二叉树前序遍历的结果是()。

一棵二叉树第六层(根结点为第一层)的结点数最多为【】个。

在树形结构中，没有前件的结点是______________。

假设有以下程序段：Fori=1To3Forj=5To1Step-1PrintijNextjNexti则语句Printij的执行次数是，i的值为，j的值为__。

菜单编辑器窗口的编辑区中共有7个按钮，其中向右的箭头表示______。

触电事故一般都会造成严重后果，厨房安全用电要从________和技术措施两方面加以重视。

桑叶的主治病证是_____，_，_，_____。

在气体灭火系统中，以重力式机械驱动的阀驱动装置安装时，应保证重物在下落行程中无阻挡，其下落行程应保证驱动所需距离，且不小于()。

在()中，使用当前及历史价格对未来进行预测将是徒劳的。

供应商的环境管理情况认证主要内容不包括()。

下列朝代、人物、作品对应不正确的一项是()。

(2013年真题)下列选项中，属于我国司法活动范畴的是()。

1616

Bookspossessanessenceofimmortality.Theyarebyfarthemostlastingproductsofhumaneffort.Templesandstatuesdecay,

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

二级VB

NCRE全国计算机二级

对于n个结点的单向链表(无表头结点)，需要指针单元的个数至少为______。

有下列二叉树，对此二叉树前序遍历的结果是()。

一棵二叉树第六层(根结点为第一层)的结点数最多为【】个。

在树形结构中，没有前件的结点是______________。

假设有以下程序段：Fori=1To3Forj=5To1Step-1Printi*jNextjNexti则语句Printi*j的执行次数是______，i的值为______，j的值为______。

菜单编辑器窗口的编辑区中共有7个按钮，其中向右的箭头表示______。

触电事故一般都会造成严重后果，厨房安全用电要从________和技术措施两方面加以重视。

桑叶的主治病证是___________，___________，___________，___________。

在气体灭火系统中，以重力式机械驱动的阀驱动装置安装时，应保证重物在下落行程中无阻挡，其下落行程应保证驱动所需距离，且不小于()。

在()中，使用当前及历史价格对未来进行预测将是徒劳的。

供应商的环境管理情况认证主要内容不包括()。

下列朝代、人物、作品对应不正确的一项是()。

(2013年真题)下列选项中，属于我国司法活动范畴的是()。

1616

Bookspossessanessenceofimmortality.Theyarebyfarthemostlastingproductsofhumaneffort.Templesandstatuesdecay,

假设有以下程序段：Fori=1To3Forj=5To1Step-1PrintijNextjNexti则语句Printij的执行次数是，i的值为，j的值为__。

桑叶的主治病证是_____，_，_，_____。