在深度为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)个结点，即：个，二叉树的性质中有一条是度二结点数等于：度0-1，所以度二等于63
