【发布时间】：2015-09-04 12:18:57
【问题描述】：
有多少个高度为 N-1 的 N 个节点的二叉树形状？ 另外，您将如何进行归纳校对？
所以高度为 n-1 且节点为 n 的二叉树意味着所有节点将只有 1 个子节点，类似于链式结构？所以二叉树的数量将是n个数字的不同排列，即n。我的想法是否正确？
【问题讨论】：
-
拿出铅笔和纸，画出大小为 1、2、3 和 4 的树的所有形状。我想等你画完所有的时候，你就会知道公式了可能有 4 个节点的树形。
-
树是否带有叶子标签（这意味着，例如，叶子从左到右读取 1、2、3、4 的完整高度为 2 的二叉树被认为与“相同" 树，但叶子为 3、4、1、2），如果是，它们是否有序（这意味着，例如，叶子序列为 1、2、3、4 的树被认为与具有 2 的树不同， 1、4、3)?甚至还有其他可能性（例如顶点标记），但这些可能不是您的意思。
-
@j_random_hacker 我猜“树形”意味着根本没有节点标签
-
@NiklasB 没错，没有节点标签
标签： algorithm math binary-search-tree computer-science induction