二叉树 Tree

遍历方式

• 前序遍历
• 中序遍历
• 后续遍历
• 层级遍历

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

先序遍历

根节点 -> 左节点 -> 右节点

中序遍历

左节点 -> 根节点 -> 右节点

后续遍历

左节点 -> 右节点 -> 根节点

层级遍历

从根节点-> 一层一层从左往右 遍历