首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
树L中度为1、2、3、4、5和6的结点个数为6、4、3、3、5、1,则L中叶子的个数是【 】。
树L中度为1、2、3、4、5和6的结点个数为6、4、3、3、5、1,则L中叶子的个数是【 】。
admin
2009-03-15
71
问题
树L中度为1、2、3、4、5和6的结点个数为6、4、3、3、5、1,则L中叶子的个数是【 】。
选项
答案
45
解析
结点的度一结点拥有子树的个数。树中结点总数为1*6+2*4+3*3+4*3+5*5+6*1=66
与根结点之和,即66+1=67。
树中非叶子结点数为6+4+3+3+5+1=22。
树中叶子结点数为67-22=45。
转载请注明原文地址:https://kaotiyun.com/show/7unp777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
在考生文件夹下完成如下操作:将考生文件夹下的所有自由表添加到“图书”数据库中。
查询所有1982年3月20日以后(含)出生、性别为男的学生,正确的SQL语句是
在VisualFoxPro中,如下描述正确的是
根据“歌手”表建立视图myview,视图中含有“歌手号”左边第一位是“1”的所有记录,正确的SQL语句是
在VisualFoxPro中,下面关于属性、方法和事件的叙述错误的是
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为·
(1)用SQL语句进行以下查询:查询“外汇账户”表中的日元信息。查询结果包括钞汇标志、金额,结果按金额降序排序,并存储于表two.dbf中,并将SQL语句存储于新建的three.txt文件中。(2)用一对多报表向导建立报表,“外汇代码”表为父表,“外汇账
当循环队列非空且队尾指针等于队头指针时,说明循环队列已满,不能进行入队运算。这种情况称为
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过_系列入队与退队运算后,front=15,rear==15,则循环队列中的元素个数为
在软件开发中,需求分析阶段产生的主要文档是
随机试题
已知35kV架空线路1.5km长,线路单位电抗为0.4Ω/km,则电抗的有名值为()Ω。
闪点是()。
某企业由于采用了不同的存货计价方法,使得期初存货计价高出3000元,如果不考虑其他影响,这会使得当期损益()。(12.2)
风险文化的层次有()。
导游人员进行导游活动,有欺骗、胁迫旅游者消费行为的,旅游行政管理部门不仅要处罚导游人员,还要对委派该导游员的旅行社给予处罚。
下列现存古建筑中属宋代的是()。
从所给的四个选项中.选择最合适的一个填入问号处,使之呈现一定的规律性:
(2012年真题)下列关于全国人民代表大会代表权利的表述,正确的是()。
SQL的:DROPINDEX语句的作用是()。
Englishisoneoftheworld’smostwidelyspokenlanguages.ThisispartlybecauseitwasthelanguageoftheBritishEmpire.T
最新回复
(
0
)