问题 单项选择题

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

A.2h+1

B.2h+1

C.2h-1

D.2h-1

答案

参考答案:D

解析:解析:二叉树中有两个性质:在二叉树的第i层上至多有2i-1个结点。深度为k的二叉树至多有2k-1个结点。

单项选择题
单项选择题