数据结构试题
设一棵三叉树中有50个度数为0的结点，21个度数为2的结点，则该二叉树中度数为3的结点数有______个。写上过程谢谢...
设一棵三叉树中有50个度数为0的结点，21个度数为2的结点，则该二叉树中度数为3的结点数有______个。 写上过程 谢谢
展开
1个回答
展开全部
答案是 度数为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
本回答被提问者采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
