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

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了如何生成给定高度为h的随机二叉树?相关的知识,希望对你有一定的参考价值。

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

答案

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

以上是关于如何生成给定高度为h的随机二叉树?的主要内容,如果未能解决你的问题,请参考以下文章