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

在深度为5的完全二叉树中,度为2的结点数最多为?
我算出来是14.
蓝欣123456 1年前 已收到1个回答 举报
赞

wdy2004 幼苗

共回答了18个问题采纳率：100% 举报

你算的是可能是多少,它问的是最多.
节点总数N:2^4≤N≤2^5 - 1 即 16≤N≤31……①
叶子节点数M:8≤M≤16……②
度为2的节点数:①-②:8≤N-M≤15
(N-M)max=15

1年前

2
可能相似的问题

你能帮帮他们吗

精彩回答

Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 1.488 s. - webmaster@yulucn.com