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

admin2017-07-28 44

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在VB中，过程共有三种，它们是______。
对于n个结点的单向链表(无表头结点)，需要指针单元的个数至少为______。
有下列二叉树，对此二叉树前序遍历的结果是()。
—个二维数组可以存放—个矩阵。在程序开始有语句OptionBase0，则下面定义的数组中正好可以存放—个4×3矩阵(即只有12个元素)的是______。
在树形结构中，没有前件的结点是______________。
假设有以下程序段：Fori=1To3Forj=5To1Step-1Printi*jNextjNexti则语句Printi*j的执行次数是______，i的值为______，j的值为______。
某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为()。
菜单编辑器窗口的编辑区中共有7个按钮，其中向右的箭头表示______。

随机试题

导致氧解离曲线由正常位置右移的是
患者，男，43岁。近半年来感到生不如死，度日如年，并逐渐坚信自己做错了很多事，罪恶深重，决定自杀。对该患者实施的护理中，最重要的是
A．处违法销售药品货值金额2倍以上5倍以下的罚款B．处违法销售药品货值金额1倍以上3倍以下的罚款C．处违法所得1倍以上3倍以下的罚款D．处2万元以上10万元以下的罚款E．处1万元以上20万元以下的罚款医疗机构配制的制剂在市场销售的，没收违法销售
国际许可证协议中的技术受让方所取得的通常是技术知识的什么权利?()
采用成本法估价，计算该建筑物折旧时，确定建筑物的剩余经济寿命应()。假设在2005年9月1日，业主委托某估价机构重新评估该商业楼届时的抵押价值，若估价结果显示该商业楼的公开市场价值比2004年3月1日的公开市场价值增加了500万元。下列表述中正
在价值工程的方案创造阶段，通过召开会议进行方案创造时，为激发出有价值的创新方案，会议主持人开始并不全部摊开要解决的问题，只有当会议进行到适当的时候，才宣布会议的具体要求。这种创造方案的方法称为()。
影响违约损失率的因素包括（）
中国政府向某国政府提供10万吨粮食的无偿援助，这项业务应归入国际收支平衡表的()中。
下列现象中属于因果关系的是()。
A、 B、 C、 B

最新回复(0)

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

二级VB

NCRE全国计算机二级

在VB中，过程共有三种，它们是______。

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

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

—个二维数组可以存放—个矩阵。在程序开始有语句OptionBase0，则下面定义的数组中正好可以存放—个4×3矩阵(即只有12个元素)的是______。

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

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

某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为()。

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

导致氧解离曲线由正常位置右移的是

患者，男，43岁。近半年来感到生不如死，度日如年，并逐渐坚信自己做错了很多事，罪恶深重，决定自杀。对该患者实施的护理中，最重要的是

国际许可证协议中的技术受让方所取得的通常是技术知识的什么权利?()

在价值工程的方案创造阶段，通过召开会议进行方案创造时，为激发出有价值的创新方案，会议主持人开始并不全部摊开要解决的问题，只有当会议进行到适当的时候，才宣布会议的具体要求。这种创造方案的方法称为()。

影响违约损失率的因素包括（）

中国政府向某国政府提供10万吨粮食的无偿援助，这项业务应归入国际收支平衡表的()中。

下列现象中属于因果关系的是()。

A、 B、 C、 B

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