题目
设一棵完全二叉树具有100个结点,则此完全二叉树有几个度为2的结点?..
提问时间:2020-11-02
答案
根据二叉树的性质:对于一棵非空的二叉树,如果叶子节点数为n0,度为2的结点数为n2,则no=n2+1.
根据完全二叉树的定义可得:在完全二叉树中度为1的结点n1只能取两种情况,要么为0,要么为1.所以:n0+n1+n2=100 又n0=n2+1; 2n2=99-n1; 因为结点数为整数,所以n1=1,n2=49,n0=50
所以度为1的结点有一个,叶子结点有50个,度为2的结点为49个
根据完全二叉树的定义可得:在完全二叉树中度为1的结点n1只能取两种情况,要么为0,要么为1.所以:n0+n1+n2=100 又n0=n2+1; 2n2=99-n1; 因为结点数为整数,所以n1=1,n2=49,n0=50
所以度为1的结点有一个,叶子结点有50个,度为2的结点为49个
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
最新试题
- 1Tu me manques.是 我想你?
- 2The wounded soldiers must be taken to_____(save)
- 3Walk_____this street _______the second crossing on the left.along take ,alongmakes
- 4有没有表示对做一件事不后悔的诗句
- 5英语,信封的格式
- 6一块长方形铁板,长30厘米,宽25厘米.像如图那样从四个角切掉边长为5厘米的正方形,然后做成盒子.这个盒子的容积有多少毫升?
- 7Some time和Some times的意思
- 8I have got a bad cough.对bad cough提问
- 9有两根绳子共长12米,第一根绳子长是第二根绳子长的1/3,这两根绳子各长多少米?
- 10(2x+1)+(2x+1)=100
热门考点
- 163-36先算什么,
- 2(1)按要求写出下列反应的离子方程式 ①氢氧化铜溶于盐酸_ ②硫酸溶液中滴加纯碱溶液_ (2)写出离子反应方程式CO2+2OH-=CO32-+H2O所对应的两个化学方程式 ①_ ②_.
- 3二分之一等于四分之几等于几分之四
- 4我国最大的工业城市是( ) A.北京 B.天津 C.上海 D.广州
- 5云就像是天气的招牌,
- 6一道中学数学数列题11-22
- 7求定积分上限1下限0xarctanxdx
- 8某人以4千米/时的速度步行由甲地到乙地,然后又以6千米/时的速度从乙地返回甲地,那么某人往返一次的平均速度是
- 9my friends have nicer clothes than I ( ).
- 10现在甲的年龄是乙的2倍,8年后两人之合是74,现在甲比乙大多少