在一棵高为h的满二叉树中,结点总数为

admin2010-05-13  32

问题 在一棵高为h的满二叉树中,结点总数为

选项 A、2h+1
B、2h+1
C、2h-1
D、2h-1

答案8

解析 二叉树中有两个性质:在二叉树的第i层上至多有2i-1个结点。深度为k的二叉树至多有2k-1个结点。
转载请注明原文地址:https://jikaoti.com/ti/wIC7FFFM
0

最新回复(0)