在深度为7的满二叉树中,度为2的结点个数为什么

2025-05-20 05:09:12
推荐回答(1个)
回答1:

深度为7的满二叉树,除了叶子节点,其他的都是度为2的结点。
满二叉树结点总数n与深度h关系公式:n= 2^h-1
所以深度为7的满二叉树度为2的结点数为2^6-1 = 63