树的度为3，共有29个节点，但没有度为1和2的节点，则该树中叶节点个数为( )。

admin2020-01-17 22

问题树的度为3，共有29个节点，但没有度为1和2的节点，则该树中叶节点个数为( )。

选项 A、0
B、9
C、18
D、不存在这样的树

答案D

解析若树的度为3，则说明树中只存在度为0、1、2、3的节点。假设叶节点个数为n，由于没有度为1和2的节点，则说明度为3的节点个数为29－n。树中的节点总数=所有节点度之和+1，即29=3×(29－n)+1。解得n不是整数，所以不存在这样的树。

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

本试题收录于：专业知识题库国家电网招聘分类

专业知识

国家电网招聘

相关试题推荐

在当今国际体系中，民族国家不再是唯一的国际行为体，需要塑造新的认同，而非以旧瓶装新酒，倡导什么温和、理性和开放的“新民族主义”，而应该超越民族主义本身。在当今以主权国家而非民族国家为国际社会的基本单元时，应该以爱国主义代替民族主义，为国家自豪，为未来鼓舞。
投资者越担心他们的钱遭受损失，他们就越要求他们的投资有较高的潜在收益。大的风险必须被高回报的机会所抵消，这项原则是决定利率时的基本原则，并且它可以从以下事实中得到说明，即能最好地完成以上短文的一项是()
甲、乙两个工厂的平均技术人员比例为45％，其中甲厂的人数比乙厂多12．5％，技术人员的人数比乙厂的多25％，非技术人员人数比乙厂多6人。甲、乙两个工厂共有多少人?
下列选项可以替换括号中的词语的是：(1)经济学家们认为受金融危机的影响，全球经济出现了衰退的(趋势)。(2)人从哪里来?自然界为什么有(变幻莫测)的无穷力量?古人无从知道，他们寄托于神，于是对神的敬畏和崇拜成为人类社会早期共有的现象。
以下关于二叉树的描述中，正确的是：(1)只有一个节点的二叉树的度为0；(2)二叉树的度为2；(3)二叉树的左右子树可任意交换；(4)深度为K的完全二叉树的节点个数小于或等于深度相同的满二叉树。
一个栈的输入序列为12345，则下列序列中不可能是栈的输出序列的是：
平面上有4个点A、B、C、D，已知AB、AC、AD、BC、BD的长度分别为25厘米、24厘米、12．5厘米、7厘米、12．5厘米。则CD的长度为多少厘米?()
线索二叉树中某节点R没有左孩子节点的充要条件是()。
任何一棵二叉树的叶节点在三种遍历中的相对次序都是不变的。()

随机试题

头面部浅感觉传导通路第二经神经元的胞体位于
特异性投射系统的主要功能是()
A．输入5%葡萄糖盐溶液B．输入10%葡萄糖溶液C．输入3%盐水D．先输胶体溶液，后输晶体溶液E．先输晶体溶液，后输胶体溶液重度缺钠病人补液时，一般()
触诊可以补充
根据支付结算法律制度的规定，下列关于贷记卡计息和收费的表述中，错误的有()。
下列可以作为有限合伙企业普通合伙人的是()。
借款人要求提前还款的，应提前()个工作日向贷款银行提出申请。
数据的存储结构是指()。
下面的诗中为杜甫的是()。
智者千虑，必有一失。

最新回复(0)

树的度为3，共有29个节点，但没有度为1和2的节点，则该树中叶节点个数为( )。

专业知识

国家电网招聘

投资者越担心他们的钱遭受损失，他们就越要求他们的投资有较高的潜在收益。大的风险必须被高回报的机会所抵消，这项原则是决定利率时的基本原则，并且它可以从以下事实中得到说明，即能最好地完成以上短文的一项是()

甲、乙两个工厂的平均技术人员比例为45％，其中甲厂的人数比乙厂多12．5％，技术人员的人数比乙厂的多25％，非技术人员人数比乙厂多6人。甲、乙两个工厂共有多少人?

以下关于二叉树的描述中，正确的是：(1)只有一个节点的二叉树的度为0；(2)二叉树的度为2；(3)二叉树的左右子树可任意交换；(4)深度为K的完全二叉树的节点个数小于或等于深度相同的满二叉树。

一个栈的输入序列为12345，则下列序列中不可能是栈的输出序列的是：

平面上有4个点A、B、C、D，已知AB、AC、AD、BC、BD的长度分别为25厘米、24厘米、12．5厘米、7厘米、12．5厘米。则CD的长度为多少厘米?()

线索二叉树中某节点R没有左孩子节点的充要条件是()。

任何一棵二叉树的叶节点在三种遍历中的相对次序都是不变的。()

头面部浅感觉传导通路第二经神经元的胞体位于

特异性投射系统的主要功能是()

A．输入5%葡萄糖盐溶液B．输入10%葡萄糖溶液C．输入3%盐水D．先输胶体溶液，后输晶体溶液E．先输晶体溶液，后输胶体溶液重度缺钠病人补液时，一般()

触诊可以补充

根据支付结算法律制度的规定，下列关于贷记卡计息和收费的表述中，错误的有()。

下列可以作为有限合伙企业普通合伙人的是()。

借款人要求提前还款的，应提前()个工作日向贷款银行提出申请。

数据的存储结构是指()。

下面的诗中为杜甫的是()。

智者千虑，必有一失。