答案是 度数为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
数据结构试题
数据结构试题
设一棵三叉树中有50个度数为0的结点,21个度数为2的结点,则该二叉树中度数为3的结点数有______个.写上过程 谢谢
设一棵三叉树中有50个度数为0的结点,21个度数为2的结点,则该二叉树中度数为3的结点数有______个.写上过程 谢谢
数学人气:626 ℃时间:2020-05-22 05:31:36
优质解答
我来回答
类似推荐
猜你喜欢
- 1求关于x的不等式m^2+2>2mx+m的解
- 2如图,在三角形ABC中,角ABC=50度,BO是三角形ABC的角平分线,则角ABD=角CBD=二分之一角( )=
- 3向试管中滴加30滴蒸馏水,不滴在试管壁上的技巧是什么? 急!谢谢
- 4弟子规的读后感怎么写?
- 5complete the sentences and put the actions in order的意思
- 6塞翁失马焉知非福的意思 要简洁
- 7He goes to England with his father.此句中with his father 做什么成分
- 8判断:动物在自然界中有重要作用,所以人类不能利用动物.怒谢!
- 9放横的油罐{想象装在车上的油罐那种状态}长1200CM 罐口直径250CM 内部容积高度容积高度87.5CM 容积油比重0.67 算出油的吨位
- 10E是平行四边形ABCD中的边DC的中点,若DC=2AD,则∠AEB的度数是