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

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

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

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