首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中度为2的节点有18个，则该二叉树中有( )个叶子节点。
某二叉树中度为2的节点有18个，则该二叉树中有( )个叶子节点。
admin
2011-06-13
49
问题
某二叉树中度为2的节点有18个，则该二叉树中有( )个叶子节点。
选项
答案
19
解析
对任何一棵二叉树T，如果其叶子结点数为n0．度为2的结点数为n2，则n0=n2+1，即叶子结点数总是比度为2的结点数多1。
转载请注明原文地址:https://kaotiyun.com/show/HVPp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序的功能是:给r输入数据后计算半径r圆面积s。程序在编译时出错。main()/*Beginning*/{intr;floats;scanf("%d",&r);
下列各数据类型不属于构造类型的是()。
请选出可用作C语言用户标识符的是()。
设有定义：intn，*k=＆n；以下语句将利用指针变量k读写变量n中的内容，请将语句补充家整。seanf("%d"，【】)；printf("%d\n"，【】)；
设有以下语句：typedefstructS{intg;charh；}T;则下面叙述中正确的是
在一棵二叉树上第5层的结点数最多是()。
检查软件产品是否符合需求定义的过程称为()。
若按功能划分，软件测试的方法通常分为______测试方法和黑盒测试方法。
在一个容量为32的循环队列中，若头指针front=3，尾指针rear=2，则该循环队列中共有______个元素。
随机试题
制酸制剂合理的服药时间是（）
精神药品的分类依据是
某患牛排尿时，前段尿液颜色深，呈鲜红色，大体可判定损伤的部位是
鸡内金味甘，性平，除治疗小儿疳积外，又可用于()。
供需预测的具体步骤是通过()来预测未来市场容量，分析项目产品可能占有的市场份额。
关于Partnering模式特征的说法，错误的是()。
服务策划的形式有多种，在社会工作领域主要的形式有()。
儿童在泥塑中能搓出各种弯曲的、盘旋的棒状物，还能制作出立方体和圆柱体，并会用棒状物组合的方式制作出一些复杂的物体。这个年龄阶段大概是()。
上世纪30年代，人们开始试用瑞士化学家缪勒发明的滴滴涕。正当人们庆幸自己找到置害虫于死地的高效农药时，害虫的天敌也近乎绝迹了。同时，由于滴滴涕的残毒可以长期累积，已经引起遗祸无穷的世界性公害。上面一段话说明的道理是()。
根据材料回答下列问题
最新回复
(
0
)
