题目
数据结构有关树的度问题
5、在一棵度为4的树T中,若有20个度为4的结点,10个度为3的结点,1个度为2的结点,10个度为1的结点,则树T的叶节点个数是(B)
A：41 B：82 C：113 D：122
为什么是82个不是81个?总节点数20*4+10*3+1*2+10*1=122.有度的节点共20+10+1+10=41个.没有度的节点是122-41=81个啊
5、在一棵度为4的树T中,若有20个度为4的结点,10个度为3的结点,1个度为2的结点,10个度为1的结点,则树T的叶节点个数是(B)
A：41 B：82 C：113 D：122
为什么是82个不是81个?总节点数20*4+10*3+1*2+10*1=122.有度的节点共20+10+1+10=41个.没有度的节点是122-41=81个啊
提问时间：2020-10-09
答案
根节点没有入度,计算总节点数目的时候还要算上根节点.
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
最新试题
- 1实验桌上有如下器材：玻璃瓶、中间有孔的软木塞、温度计、泡沫塑料、细铁砂．请你利用实验器材，设计一个实验证明：做功可以改变物体的内能．请你写出实验步骤和实验现象．
- 2鸟鸣涧里的月出惊山鸟的惊是什么意思
- 3Do you know when the train _____?At about 7:00p.m..We will meet Miss Li here soon.
- 411又3/4×12又1/4 简便方法
- 5谁能给我搞一篇第一次上物理课的感想和以后怎么上好物理课,100~200字即可
- 6把一千克水PH值调到11需要多少克纯碱?
- 7图书馆所存的故事书是科技书的三分之一,
- 8林冲风雪山神庙中是谁要害他?
- 9求此小段英文的正确翻译,尤其是细节,谢谢
- 10把一个圆剪拼成一个近似长方形,已知长方形的周长是32.12cm,这个圆的面积是（）
热门考点
- 1“乃”的正确笔顺
- 2初二浮力计算题（今天就要,要有计算过程）急!
- 3雨滴在空中匀速下落的过程中，雨滴的动能 _，重力势能 _，机械能 _．（填“变大”或“变小”“不变”）
- 4三角形的重心,垂心各有什么特点?
- 5Be careful.Don’t （ ） the ladder.A.fall off B.fall down C.fell off D.fell down
- 6硫代硫酸钠和亚硝酸钠反应的化学方程式是什么?
- 7德语小问题：一个句子,
- 8某人徒步旅行，平路每天走38千米，山路每天走23千米，他15天共走了450千米．问：这期间他走了多少千米山路？
- 9第21条染色体短臂延长是什么意思?
- 10Family name is