首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
admin
2017-04-26
17
问题
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
选项
A、219
B、221
C、229
D、231
答案
A
解析
在二叉树中,叶子结点个数为n
0
,则度为2结点数n
2
=n
0
-1。本题中叶子结点的个数为70,所以度为2的结点个数为69,因而总结点数=叶子结点数+度为1的结点数+度为2的结点数=70+80+69=219。
转载请注明原文地址:https://jikaoti.com/ti/Ev50FFFM
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中,首先访问根结点,然后遍历左子树,最后遍历右子树;并且,在遍历左右子树时,仍然先访问根结点,然后遍历左
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
支持子程序调用的数据结构是( )。
下列叙述中正确的是( )。
下列二叉树描述中,正确的是()。
在学生表中共有100条记录,执行如下命令,执行结果将是()INDEXON-总分TO.ZFSETINDEX.TOZFGOTOPDISPLAY
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是()。
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为()。
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是()。
随机试题
法院在审理一起行政案件时,发现某省制定的地方性法规与某部制定的规章对同一事项的规定不一致。下列情形中法院优先适用规章的是()。
Educationisnotanend,butameanstoanend.Inotherwords,wedonoteducatechildrenonlyforthepurposeofeducatingthe
患者,男性,60岁。因“四肢不自主抖动伴运动不灵活7年”入院。该患者于7年前无明显诱因出现左上肢轻微震颤。2年后左下肢亦出现震颤,特别是在静止时明显,左侧肢体活动欠灵活,动作迟缓。入院前3年患者右侧上、下肢亦相继出现震颤,并逐渐加重,情绪紧张时加剧,入睡后
某男,64岁,近1个月来寒热持续不解,恶寒较甚,发热无汗,身楚倦怠,咳嗽,咯痰无力,舌淡苔白,脉浮无力。治疗方剂宜首选
下列属于财务活动过程的阶段的是()。
某市2010年全年实现农业增加值124.3亿元,比上年下降1.6%。粮食播种面积22.3万公顷,比上年减少0.3万公顷;粮食产量115.7万吨,比上年下降7.3%。全市农业观光园1303个,比上年增加9个;观光园总收人17.8亿元,比上年增长16.7%。
机动车交通事故责任强制保险,简称交强险,是由保险公司对被保险机动车发生道路交通事故造成本车人员和被保险人以外的受害人的人身伤亡、财产损失,在责任限额内予以赔偿的强制性责任保险。根据上述定义,下列选项中甲可以获得交强险赔偿的是()。
【三长制】西北大学2015年中国史真题;中山大学2016年历史学基础真题;华中师范大学2017年中国史基础真题
设有高校选课系统,需要对学校的系信息、教师信息、课程信息、学生信息、学生选课信息进行管理。已知系(DEPT)信息包括系编号(DeptNO)、系名称(DeptName),教师(Teacher)信息包括教师号(TNO)、教师名(Tname),课程(Cours
十进制数54转换成二进制整数是( )。
最新回复
(
0
)