小编Dev*_*v S的帖子

如何在Python中打印二叉搜索树?

下面是一个二叉搜索树,它有一个根节点、一个左节点和一个右节点。该代码有效,但我想显示这个二叉搜索树,以便我可以看到层中的每个节点...这是代码...

class Node:
    def __init__(self,value):
        self.value = value
        self.left = None
        self.right = None

class Binary_search_tree:
    def __init__(self):
        self.root=None

    def insert(self,value):
        if self.root==None:
            self.root=Node(value)
        else:
            self.insert_after_root(value)

    def insert_after_root(self, value):
        if value > self.root.value:
            self.root.left = Node(value)
        elif value < self.root.value:
            self.root.right = Node(value)

bst = Binary_search_tree()
bst.insert(4)
bst.insert_after_root(2)
bst.insert_after_root(8)
Run Code Online (Sandbox Code Playgroud)

python data-structures

2
推荐指数
1
解决办法
3145
查看次数

标签 统计

data-structures ×1

python ×1