题目
数据结构试题
设一棵三叉树中有50个度数为0的结点,21个度数为2的结点,则该二叉树中度数为3的结点数有______个. 写上过程 谢谢
设一棵三叉树中有50个度数为0的结点,21个度数为2的结点,则该二叉树中度数为3的结点数有______个. 写上过程 谢谢
提问时间:2020-12-15
答案
答案是 度数为3的结点有14个.
假设:
三叉树中度为3的结点x个,度为2的结点y个,度为1的结点z个,度为0的结点m个,总结点数sum sum = x+y+z+m
从另外一个角度看,除了根节点,树的每个结点上方都关联一个分支,
所以总结点数sum=分支数+1= 3x+2y+z+1(因为度数为3的结点有3个分支,度数为2的结点有2个分支,以此类推)
即 x+y+z+m= 3x+2y+z+1,消去等式两边的z,整理得 x+y+m= 3x+2y+1,将题目中已知条件带入(y=21,m=50),求得x=14
假设:
三叉树中度为3的结点x个,度为2的结点y个,度为1的结点z个,度为0的结点m个,总结点数sum sum = x+y+z+m
从另外一个角度看,除了根节点,树的每个结点上方都关联一个分支,
所以总结点数sum=分支数+1= 3x+2y+z+1(因为度数为3的结点有3个分支,度数为2的结点有2个分支,以此类推)
即 x+y+z+m= 3x+2y+z+1,消去等式两边的z,整理得 x+y+m= 3x+2y+1,将题目中已知条件带入(y=21,m=50),求得x=14
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
最新试题
- 1设f(x)=sinπx/6,x∈R,则f(1)+f(2)+……+f(2002)的值等于?
- 2日出前的黎明和日落的黄昏天空为什么是明亮的?3Q
- 3Hawaii is a good place (to go) on vacation为什么填to go?它是什么句型?
- 46分之5【5分之6(2分之1x-4分之1)-7又5分之1】=2分之3x+1
- 5咋用8根火柴摆三个正方形?
- 6超市自动扶梯的速度是多少
- 7三个连续的偶数之和是120,这三个偶数分别是多少?
- 8宋庆龄故居的樟树怎么背的快点
- 9试比较双子叶植物茎和单子叶植物茎初生结构的不同点
- 10I will keep on fighting until I shed all my blood because I am a warrior.
热门考点
- 150名同学去划船,你以为怎样租船最合算,最少需要多少元?小船限乘4人每条船租金每
- 2I will let you go
- 3什么是化石?什么是“活化石”?
- 47.2÷(70.2÷3.9) 还有 0.27X【1÷(7.1-7.09)】 简便计算
- 5词组the/a number of用法相关求助
- 6time gose by 与time went by区别
- 7I would like to go with you this weekend?改成一般疑问句
- 8天空映红了晚霞,铺展出一幅绚烂的落日图景.修改病句
- 9有2个大人,5个小孩,去看电影,大人2元,小孩1元,团体票5人以上每位2元,怎样买票省钱
- 10求函数Z=X2-Y2在闭区域X2+4*Y2