Python实现二叉树及遍历方法

最新推荐文章于 2024-07-11 03:39:30 发布

ljzhangi

最新推荐文章于 2024-07-11 03:39:30 发布

阅读量607

点赞数 1

分类专栏： Python 文章标签： python 二叉树数据结构

本文链接：https://blog.csdn.net/leorx01/article/details/78710363

版权

本文介绍了Python中如何实现二叉树的构造，并详细展示了使用递归和堆栈进行先序、中序、后序遍历，以及利用队列进行层次遍历的方法。通过这些代码，可以更好地理解和应用二叉树数据结构。

摘要由CSDN通过智能技术生成

树是数据结构中非常重要的一种，主要的用途是用来提高查找效率，对于要重复查找的情况效果更佳，如二叉排序树、FP-树。另外可以用来提高编码效率，如哈弗曼树
这里写图片描述
代码：

用Python实现树的构造和几种遍历算法，虽然不难，不过还是把代码作了一下整理总结。实现功能：

① 树的构造
② 递归实现先序遍历、中序遍历、后序遍历
③ 堆栈实现先序遍历、中序遍历、后序遍历
④ 队列实现层次遍历

# -*- coding:utf-8 -*-

class Node(object):
  """节点类"""
  def __init__(self, elem=-1, lchild=None, rchild=None):
    self.elem = elem
    self.lchild = lchild
    self.rchild = rchild
class Tree(object):
  """树类"""
  def __init__(self):
    self.root = Node()
    self.myQueue = []
  def add(self, elem):
    """为树添加节点"""
    node = Node(elem)
    if self.root.elem == -1: