python二叉树实现 - 树的遍历

-西西弗斯

已于 2022-05-07 14:52:23 修改

阅读量690

点赞数

CC 4.0 BY-SA版权

分类专栏： Python高级编程文章标签： python 开发语言

于 2022-05-07 11:26:24 首次发布

本文链接：https://blog.csdn.net/f2157120/article/details/124627222

本文详细介绍了如何使用Python编程实现二叉树的前序、中序和后序遍历，通过具体代码示例展示了每种遍历方法的逻辑，帮助读者深入理解二叉树数据结构。

from pythonds.trees import BinaryTree
import operator

def preorder(self):
    print(self.key)
    if self.leftChild:
        self.left.preorder()
    if self.rightChild:
        self.right.preorder()

def postorder(tree):
    if tree != None:
        postorder(tree.getLeftChild())
        postorder(tree.getRightChild())
        print(tree.getRootVal())

def postordereval(tree):
    opers = {'+':operator.add, '-':operator.sub,'*':operator.mul,'/':operator.truediv}
    res1 = None
    res2 = None
    if tree:
        res1 = postordereval(tree.getLeftChild())
        res2 = postordereval(tree.getRightChild())
        if res1 and res2:
            return opers[tree.getRootVal()](res1,res2)
        else:
            return tree.getRootVal()

def inorder(tree):
    if tree != None:
        inorder(tree.getLeftChild())
        print(tree.getRootVal())
        inorder(tree.getRightChild())

def printexp(tree):
    sVal = ""
    if tree:
        sVal = '(' + printexp(tree.getLeftChi