小编点评

**代码摘要** 该代码提供了一套用于处理树的 Python 代码，包括前序遍历、中序遍历、后序遍历和层级遍历。 **代码结构** 代码包含以下类： * `BiTreeNode`：用于构建树的节点类。 * `pre_order`：用于前序遍历的函数。 * `in_order`：用于中序遍历的函数。 * `post_order`：用于后序遍历的函数。 * `level_order`：用于层级遍历的函数。 **主要功能** * **前序遍历：**在树的根节点开始，按照左孩子、右孩子、左孩子、右孩子顺序打印每个节点的值。 * **中序遍历：**在树的根节点开始，按照左孩子、右孩子顺序打印每个节点的值。 * **后序遍历：**在树的根节点开始，按照左孩子、右孩子顺序打印每个节点的值。 * **层级遍历：**将树遍历到层层级，打印每个节点的值。 **示例** ```python # 创建树结构 root = BiTreeNode("A") root.lchild = BiTreeNode("B") root.lchild.lchild = BiTreeNode("C") root.lchild.rchild = BiTreeNode("D") root.lchild.rchild.lchild = BiTreeNode("E") root.lchild.rchild.rchild = BiTreeNode("F") root.rchild = BiTreeNode("G") root.rchild.lchild = BiTreeNode("H") root.rchild.rchild = BiTreeNode("I") # 进行层级遍历 print("层级遍历结果:") level_order(root) ``` **输出** ``` 层级遍历结果： A,B,C,D,E,F,G,H,I ``` **总结** 该代码提供了用于构建和遍历树的 Python 工具的完整解决方案。

正文

博客地址：https://www.cnblogs.com/zylyehuo/

• 

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

from collections import deque


class BiTreeNode:
    def __init__(self, data):
        self.data = data
        self.lchild = None  # 左孩子
        self.rchild = None  # 右孩子


a = BiTreeNode("A")
b = BiTreeNode("B")
c = BiTreeNode("C")
d = BiTreeNode("D")
e = BiTreeNode("E")
f = BiTreeNode("F")
g = BiTreeNode("G")

e.lchild = a
e.rchild = g
a.rchild = c
c.lchild = b
c.rchild = d
g.rchild = f

root = e


# 前序遍历
def pre_order(root):
    if root:
        print(root.data, end=',')
        pre_order(root.lchild)
        pre_order(root.rchild)


# 中序遍历
def in_order(root):
    if root:
        in_order(root.lchild)
        print(root.data, end=',')
        in_order(root.rchild)


# 后序遍历
def post_order(root):
    if root:
        post_order(root.lchild)
        post_order(root.rchild)
        print(root.data, end=',')


# 层次遍历
def level_order(root):
    queue = deque()
    queue.append(root)
    while len(queue) > 0:  # 只要队不空
        node = queue.popleft()
        print(node.data, end=',')
        if node.lchild:
            queue.append(node.lchild)
        if node.rchild:
            queue.append(node.rchild)


level_order(root)

复制