一颗完全二叉树具有800个结点,计算该二叉树的叶子结点个数

发布网友发布时间：2022-04-25 15:04

共1个回答

热心网友时间：2023-10-10 21:48

设二叉树中度为0、1、2的结点个数分别为n0、n1、n2，于是n0
+n1
+
n2
=
800
按照二叉树的性质：n0
=
n2
+
1，因此2n2
+
1
+
n1
=
800，因此n1一定是奇数
由于是完全二叉树，其中的度为1的结点个数最多是1个，当然n1
=
1
因此n2
=
399
所以n0
=
400，即有400
个叶子结点

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