Question

一棵完全二叉树中共有325个结点,那么度为2的结点有[填空1]个,度为1的结点有[填空2]个。

Answer 1

问：一棵完全二叉树中共有325个结点,那么度为2的结点有[填空1]个,度为1的结点有[填空2]个。

答：您好！

答：请把完整题目发我哦⊙∀⊙！

问：您好

答：马上给您解答哦⊙∀⊙！

答：您好请问你这是几年级的题目呢

问：大二

问：数据结构

答：好的您稍等一下 我们这边帮您查询一下哦⊙∀⊙！

问：好的，麻烦稍微快一点

问：5分钟我们要交作业了，就差这一题

答：这边数据尽力帮您快点

答：325的平方

答：325

答：度为一的为0

答：设二叉树中度为0、1、2的结点个数分别为n0, n1, n2因此n0 + n1 + n2 = 5000按照二叉树的性质n0 = n2 + 1代入得：2n2 + 1 + n1 = 5000因为完全二叉树中度为1的结点个数最多1个，因此满足上式只能是n1 = 1所以n2 = 2499，n0 = 2500即度为0的叶子为2500个，度为1结点个数为1个，度为2的结点个数为2499个