在具有2n个结点的完全二叉树中,叶子结点个数为

admin2020-11-23  67

问题 在具有2n个结点的完全二叉树中,叶子结点个数为

选项 A、n
B、n+1
C、n-1
D、n/2

答案A

解析 在具有2n个结点的完全二叉树中,叶子结点个数为:(2n+1)/2取整,其值等于n。所以选项A正确。
转载请注明原文地址:https://jikaoti.com/ti/btD0FFFM
0

最新回复(0)