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

Posted 2021-04-25

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

答案

如果您使用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