完全二叉树有501个节点,求度为2和度为1节点的和事多少?四个选项249...

发布网友发布时间：2024-10-18 23:33

共1个回答

热心网友时间：2024-10-31 19:07

设总结点数为n,n_0是度为0的结点总数(即叶子结点数),度为1的节点数为n_1,度为2的节点数为n_2,由二叉树的性质可知：n_0＝n_2＋1，则n=n_0+n_1+n_2,由上述公式把n_2消去得：n= 2n_0+n_1－1，由于完全二叉树中度为1的结点数只有两种可能0或1，由此得到n_0＝（n＋1）/2或n_0＝n/2,合并成一个公式：n_0＝（n＋1）/2 ,求出n_0=251,所以n_1+n_2=501-251=250

答案是250

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。E-MAIL:11247931@qq.com