用python从给定数据生成二叉树

2024-04-29 17:14:52 发布

您现在位置:Python中文网/ 问答频道 /正文

我想知道如何将列表中的值读入二叉树。 我有一个这样的三角形:

         0
       1   2
     3   4   5
   6   7   8   9

我写了一个这样的类节点

class node:
    def __init__(self,data,left=None,right=None):
        self.data=data
        self.left=left
        self.right=right

基本上我想做的就是这样

节点(0,节点(1),节点(2))

我想做一个递归函数,可以处理更大的三角形。能告诉我该怎么做吗?

编辑:很明显二叉树不是解决这个问题的方法。我基本上想知道的是从上到下所有不同的组合。例如0,1,3,6 0,2,5,8等


Tags: 方法selfrightnonenode编辑列表data