首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中度为2的节点有18个，则该二叉树中有【 】个叶子节点。
某二叉树中度为2的节点有18个，则该二叉树中有【 】个叶子节点。
admin
2009-01-15
34
问题
某二叉树中度为2的节点有18个，则该二叉树中有【 】个叶子节点。
选项
答案
19
解析
根据二叉树的性质，在任意一棵二叉树中，度为0的节点(即叶子节点)总是比度为 2的节点多一个。由于本题中度为2的节点数为18，因此，叶子节点数为18+1=19个。
转载请注明原文地址:https://kaotiyun.com/show/6ekp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
数据流程图(DFD图)是
下列数据结构中，能用二分法进行查找的是
有以下程序#includemain(){intc,d;c=13&5;d=10&&5;printf("%d,%d\n",c,d);}程序的运行结果是（）。
有以下程序#include＜stdio.h＞voidfun(char*a,char*b){while(*a==’*’)a++;while(*b=*a){b++;a++;}}main(){char*s="*
请编写函数fun，对长度为7个字符的字符串，除首、尾字符外，将其余5个字符按ASCH码降序排列。例如，原来的字符串为：CEAedca，排序后输出为：CedcEAa。注意：部分源程序在文件PROG1．C中。请勿改动主函数main
以下叙述中错误的是()。
当a=1、b=2、c=3、d=4时，执行下面程序段后，x的值是()。if(a
uniondt{inta；charb；doublec；}data；以下叙述中错误的是
在数据库系统中，给出数据模型在计算机上物理结构表示的是
在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。
随机试题
采集粪便标本做隐血试验时应禁食
设曲线y=ln(1+x2)，M是曲线上的点，若曲线在M点的切线平行于已知直线y-x+1=0，则点M的坐标是( )。
根据《标准施工招标文件》，关于资格审查委员会和评标委员会的说法，正确的有()。
关于国外建筑安装工程费用构成的说法中，正确的有()。
下列进出口商品，检验检疫机构不予受理免验申请的有( )
“经营单位”栏：()。“装货港”栏：()。
下列属于企业的经营风险的有（）。
会场的主席台和场内座次一般根据()安排。
为下列词语中的加线字注音。骸骨静谧暗哑憔悴
一维数组与线性表的区别是(43)。
最新回复
(
0
)
