1.28 在深度为5的满二叉树中,叶子结点的个数为 A)32 B)31 C)16 D)15access中有关树的知识、希望能给详细答案?
问题描述:
1.28 在深度为5的满二叉树中,叶子结点的个数为 A)32 B)31 C)16 D)15
access中有关树的知识、希望能给详细答案?
答
我的天~你都问了些什么人啊~就一楼的是对的~答案是16 叶子结点就是没有后件的结点~说白了~就是二叉树的最后一层~深度为K的二叉树~最多有2^k-1个结点~最多有2^(k-1)个结点~所以此题~最多有2^5-1=31个结点~最多有2^(5-1)=16个叶子结点~