在深度为7的满二叉树中,度为2的结点个数为多少?麻烦把过程写出来。谢谢...

发布网友发布时间：2024-10-24 01:24

共3个回答

热心网友时间：2024-10-27 20:15

满二叉树：只每个节点的度只有可能是0或2.因此此题就是用总节点数减去叶节点数:
2^7-1-2^6=2^6-1

热心网友时间：2024-10-27 20:18

度为2的节点=总节点数-末端叶子节点数
=2^7-1-2^6
=2^6-1

热心网友时间：2024-10-27 20:11

满二叉树的第i层上有2^(i-1)个结点，即：64个，二叉树的性质中有一条是度二结点数等于：度0-1，所以度二等于63

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