树、二叉树、二叉搜索树、图介绍树的遍历前序遍历(pre-order): 根左右中序遍历(in-order):

树的遍历

前序遍历(pre-order): 根左右
中序遍历(in-order): 左根右
后序遍历(post-order): 左右根

树

父亲节点、儿子节点、层高

二叉树

只有2个儿子结点

示例代码

遍历的写法

class TreeDemo(object):
    def __init__(self, val):
        self.val = val
        self.left = None
        self.right = None

# 前序遍历 pre-order
# 根 左 右
def preorder(self, root):
    if root:
        self.travel_path.append(root.val)
        self.preorder(root.left)
        self.preorder(root.right)


# 中序遍历 in-order
# 左 根 右
def inorder(self, root):
    if root:
        self.preorder(root.left)
        self.travel_path.append(root.val)
        self.preorder(root.right)


# 后序遍历 post-order
# 左 右 根
def postorder(self, root):
    if root:
        self.preorder(root.left)
        self.preorder(root.right)
        self.travel_path.append(root.val)