深度为 n 的二叉树的最大节点数是多少？有以下节点数的二叉树

[问答题]

深度为 n 的二叉树的最大节点数是多少？有以下节点数的二叉树的最小深度为多少？

1) 5； 2) 9； 3) 25； 4) 250。

查看答案及解析

推荐

1185925亓乂

解：

深度为 n 的二叉树的最大节点数为 2n+1-1；

以上二叉树的最小深度为：1)2； 2)3； 3) 4； 4) 7

发表于 2018-04-18 20:42:57 回复(2)

Null201804182152355

2^n－1

发表于 2018-06-09 09:16:27 回复(0)

曦光

2∧（n+1）-1 2,3,4,7

发表于 2018-05-21 22:50:28 回复(0)

提交观点

问题信息

树

上传者：1185925亓乂

难度：

3条回答 4收藏 4978浏览

扫一扫，把题目装进口袋