如何生成给定高度为h的随机二叉树？

Question

我正在学习实现树算法，而且我经常需要通过生成不同的二叉树来测试我的算法，我手动完成。我尝试为它编写函数但它不会生成所有可能的树。任何帮助都非常感谢。

Answer 1

如果您使用Python，可能binarytree模块就是您需要的

>>> from binarytree import tree
>>> t = tree(height=3)
>>> t.pprint()

         _______8_____
        /             \
    ___3___            2
   /       \          / \
  14       _4       _5   12
 /  \     /  \     /       \
6    7   10   0   13        11