问题
单项选择题
在一棵高为h的满二叉树中,结点总数为
A.2h+1
B.2h+1
C.2h-1
D.2h-1
答案
参考答案:D
解析:解析:二叉树中有两个性质:在二叉树的第i层上至多有2i-1个结点。深度为k的二叉树至多有2k-1个结点。
在一棵高为h的满二叉树中,结点总数为
A.2h+1
B.2h+1
C.2h-1
D.2h-1
参考答案:D
解析:解析:二叉树中有两个性质:在二叉树的第i层上至多有2i-1个结点。深度为k的二叉树至多有2k-1个结点。