某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为

admin2015-07-01 37

问题某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为

选项 A、5
B、4
C、3
D、2

答案A

解析在树结构中，一个节点所拥有的后件个数称为该节点的度。对任何一棵二叉树，度为0的节点（即叶子节点）总是比度为2的节点多一个。二叉树中有13个节点，设叶子节点个数为n0，度为1的节点个数为4，设度为2的节点个数为n2。13=n0+4+n2且n0=n2+1，则n0=5，n2=4。A选项正确。

转载请注明原文地址:https://kaotiyun.com/show/NIgp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是______。
顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。
下列叙述正确的是()。
以下叙述中，______是正确的。
下列叙述中正确的是______。
下列有关宏操作的叙述正确的是()。
下列关于字段属性的叙述中，正确的是()。
树中度为零的结点称为______。
在一个容量为32的循环队列中，若头指针front=3，尾指针rear=2，则该循环队列中共有______个元素。

随机试题

下列关于B-S-M定价模型基本假设的内容中正确的有()。Ⅰ．期权有效期内，无风险利率r和预期收益率μ是常数，投资者可以以无风险利率无限制借入或贷出资金Ⅱ．标的资产的价格波动率为常数Ⅲ．无套利市场Ⅳ．标的资产可以被自由买卖，无交易
片剂中崩解剂的加入方法不包括
根据司笃克斯定律，土粒在悬液中的沉降速度与液体的黏滞系数成正比关系。()
下列各项中，属于会计数据存储介质的有()。
企业核心竞争力主要体现在()。
法国“洛可可”画家华多的一生的转折点以其作品《__________》为标志。
劳务报酬所得，是指个人独立从事各种技艺，提供各项劳务所得的报酬，个人与被服务单位直接发生劳务关系，并与被服务单位没有稳定的、连续的劳动人事关系，也没有任何合同关系。根据上述定义，下列属于劳务报酬所得的是：
结合材料，回答问题：今天，我们迎来了一个更加注重精细品质和独特体验的时代。“我真的是希望工匠精神可以变成我的墓志铭。”不久前，一位生产智能电器的企业家如是感慨。企业对高精尖、炫彩酷的不懈追求，同工匠精神不谋而合。像手工匠人一样雕琢技艺、精致产品，企业
在我国开展的所谓“一线通”业务中，窄带ISDN的所有信道可以合并成一个信道，以达到高速访问因特网的目的。它的速率为______。
Whenthecolonellearnedthatheadquartershadbeenunabletosendhimreinforcements,he______theorderforthescheduledatt

最新回复(0)

某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为

二级Access

NCRE全国计算机二级

下列叙述中正确的是______。

顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。

下列叙述正确的是()。

以下叙述中，______是正确的。

下列叙述中正确的是______。

下列有关宏操作的叙述正确的是()。

下列关于字段属性的叙述中，正确的是()。

树中度为零的结点称为______。

在一个容量为32的循环队列中，若头指针front=3，尾指针rear=2，则该循环队列中共有______个元素。

片剂中崩解剂的加入方法不包括

根据司笃克斯定律，土粒在悬液中的沉降速度与液体的黏滞系数成正比关系。()

下列各项中，属于会计数据存储介质的有()。

企业核心竞争力主要体现在()。

法国“洛可可”画家华多的一生的转折点以其作品《__________》为标志。

在我国开展的所谓“一线通”业务中，窄带ISDN的所有信道可以合并成一个信道，以达到高速访问因特网的目的。它的速率为______。

Whenthecolonellearnedthatheadquartershadbeenunabletosendhimreinforcements,he______theorderforthescheduledatt