首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中度为2的节点有18个，则该二叉树中有【 】个叶子节点。
某二叉树中度为2的节点有18个，则该二叉树中有【 】个叶子节点。
admin
2009-01-15
49
问题
某二叉树中度为2的节点有18个，则该二叉树中有【 】个叶子节点。
选项
答案
19
解析
根据二叉树的性质，在任意一棵二叉树中，度为0的节点(即叶子节点)总是比度为 2的节点多一个。由于本题中度为2的节点数为18，因此，叶子节点数为18+1=19个。
转载请注明原文地址:https://kaotiyun.com/show/6ekp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下选项中，没有编译错误的是
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
给定程序中，函数fun的作用是：不断从终端读入整数，由变量a统计大于0的个数，用变量c来统计小于0的个数，当输入0时结束输入，并通过形参pa和pb把统计的数据传回主函数进行输出。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果
请编写函数fun，对长度为7个字符的字符串，除首、尾字符外，将其余5个字符按ASCH码降序排列。例如，原来的字符串为：CEAedca，排序后输出为：CedcEAa。注意：部分源程序在文件PROG1．C中。请勿改动主函数main
给定程序MODI1．C中函数fun的功能是：从低位开始取出长整型变量s中奇数位上的数，依次构成一个新数放在t中。高位仍在高位，低位仍在低位。例如，当s中的数为：7654321时，t中的数为：7531。请改正程序中的错误，使它能得出正确的结果。
运行下面的程序，输入字符串MicrosoftVisualStudio，则程序的执行结果是()。#includemain(){charchr[20]；scanf("％s"，&chr)；print
设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为()。
设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为
在一棵二叉树上，第5层的结点数最多是()。
随机试题
《咬文嚼字》中，运用“推敲”这个典故，是为了说明()
职业品质是一个人在职业行为和作风中所表现出来的思想、认识、品性等的相对稳定的倾向和特征。下列选项中，属于优良职业品质的是
系统性硬化症时可出现
治疗肺痈咳吐脓血、热毒疮疡的中药功效是
美国国家情报局局长上周在一次公开会议上()，美国年度情报总预算数额为440亿美元。多年来，美国政府对这个数字一直采取守口如瓶的态度，外人对此不得而知。
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。
根据内外均衡的理论，当一个经济体处于通货膨胀和国际收支逆差的经济状况时，应该采用下列()项政策搭配。
以下程序的功能是随机产生10个两位的整数：OptionBase1PrivateSubCommand1_Click() Dima(10)AsInteger DimiAsInteger Randomize Fori＝1
在软件设计中，不属于过程设计工具的是 ______。
正则明事务所的统计员小任需要对本所外汇报告的完成情况进行统计分析，并据此计算员工奖金。按照下列要求帮助小任完成相关的统计工作并对结果进行保存：在“客户简称”和“报告收费(元)”两列之间插入一个新列、列标题为“责任人”，限定该列中的内容只能是员工姓名高小
最新回复
(
0
)
