二叉树

本文详细介绍了二叉树和双端队列的数据结构实现,包括节点定义、添加元素、遍历等核心操作,并通过具体代码示例展示了如何在Python中实现这些功能。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

class Node(object):
    def __init__(self, item):
        self.item = item
        self.lchild = None
        self.rchild = None

class DoubleTree(object):
    def __init__(self, node=None):
        self.node = node

    def add(self, item):
        new_node = Node(item)
        if self.node is None:
            self.node = new_node
            return
        lst = list()
        lst.append(self.node)
        while lst:
            node = lst.pop(0)
            if node.lchild is None:
                node.lchild = new_node
                return
            elif node.rchild is None:
                node.rchild = new_node
                return
            else:
                lst.append(node.lchild)
                lst.append(node.rchild)

    def bianli(self):
        if self.node is None:
            print('')
            return
        lst = list()
        lst.append(self.node)
        while lst:
            node = lst.pop(0)
            print(node.item, end=' ')
            if node.lchild is not None:
                lst.append(node.lchild)
            if node.rchild is not None:
                lst.append(node.rchild)

    def prev_bianli(self, root):
        if root is None:
            return
        print(root.item)
        self.prev_bianli(root.lchild)
        self.prev_bianli(root.rchild)

    # 深度优先遍历, 递归实现
    def depth_tree(self, root):
        if root is not None:
            print(root.item)
            if root.lchild is not None:
                return self.depth_tree(root.lchild)
            if root.rchild is not None:
                return self.depth_tree(root.rchild)
    # 广度优先遍历, 队列实现
    def breadth_tree(self, root):
        if root is None:
            return
        tree_list = list()
        tree_list.append(root)
        while tree_list:
            root = tree_list.pop(0)
            print(root.item)
            if root.lchild is not None:
                tree_list.append(root.lchild)
            if root.rchild is not None:
                tree_list.append(root.rchild)


obj = DoubleTree()
obj.add(0)
obj.add(1)
obj.add(2)
obj.add(3)
obj.add(4)
obj.add(5)
obj.add(6)
obj.bianli()
obj.prev_bianli(obj.node)

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值