Question

在深度为5的完全二叉树中,度为2的结点数最多为?

Answer 1

你算的是可能是多少,它问的是最多.

节点总数N:2^4≤N≤2^5 - 1 即 16≤N≤31……①

叶子节点数M:8≤M≤16……②

度为2的节点数:①-②:8≤N-M≤15

(N-M)max=15