为什么高度为“h”的二叉搜索树中的最大节点数等于 2^(h+1) - 1?

问题描述

我们目前正在我的数据结构课程中学习树。我的一个作业问题是:“证明高度为 h 的二叉树中的最大节点数是 2^(h+1) - 1”。我的老师给我们的提示是使用日志语句。

我不是在找人给我一个解决方案,但我希望也许有人能给我一个更好的解释二叉树和对数函数是如何相关的。我什至不知道从哪里开始解决这个问题。

解决方法

暂无找到可以解决该程序问题的有效方法,小编努力寻找整理中!

如果你已经找到好的解决方法,欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@)