首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一棵二叉树中,叶子结点共有30个,度为1的结点共有40个,则该二叉树中的总结点数共有( )个
在一棵二叉树中,叶子结点共有30个,度为1的结点共有40个,则该二叉树中的总结点数共有( )个
admin
2022-10-05
33
问题
在一棵二叉树中,叶子结点共有30个,度为1的结点共有40个,则该二叉树中的总结点数共有( )个
选项
A、89
B、93
C、99
D、100
答案
C
解析
根据二叉树性质3:对任何一棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树度为2的结点有29个,故总结点数=30个叶子结点+29个度为2的结点+40个度为1的结点=99个结点。
转载请注明原文地址:https://jikaoti.com/ti/rYU0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
某二叉树中有n个叶子结点,则该二叉树中度为2的结点数为
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n-1)/2的是
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根节点在第l层)为()。
标准ASCII码用7位二进制位表示一个字符的编码,其不同的编码共有()。
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
设表的长度为n。下列查找算法中,在最坏情况下,比较次数最少的是
下列二叉树的后序遍历结果是()。
下列关于二叉树的叙述中,正确的是
随机试题
公犬,频频排尿,努责,排尿困难,有血尿。X线拍片检查显示膀胱中有高密度阴影。手术治疗选腹中线切口,需依次切开与分离皮肤、皮下组织和()
对脂肪和蛋白质消化作用最强的消化液是
子宫峡部的下端是
世界上第一个安乐死合法化的国家是
对于火电厂扩建工程,应列入环保投资的内容有()。
甲公司因不能清偿到期债务且明显缺乏清偿能力,遂于2017年4月申请破产,且人民法院已受理。经查,在此前6个月内,甲公司针对若干债务进行了个别清偿。根据企业破产法律制度的规定,关于管理人的撤销权,下列表述中,正确的有()。
汽车:车轮:方向盘
标准集装箱空箱运价在标准集装箱重箱运价的基础上加成计算。()
管理学有一种“羊群效应”理论,是说在一群羊前面横放一根木棍,第一只羊跳了过去,第二只、第三只也会跟着跳过去;但是,把棍子搬走,后面的羊走到这里,仍然像前面的羊一样,往上跳一下。“羊群效应”给我们的启示是()。
RoadTripsFourgoodwheelstakeyouoffthebeatenpath.Gettingthere’shalfthefun,astheoldsayinggoes.Withan
最新回复
(
0
)