二叉树遍历算法编程思路

二叉树遍历算法是指按照某种顺序遍历二叉树中的所有节点。常见的遍历方式有三种：前序遍历、中序遍历和后序遍历。下面是三种遍历方式的编程思路：

1. 前序遍历：先访问根节点，再访问左子树，最后访问右子树。
- 判断当前节点是否为空，如果为空则返回。
- 访问当前节点。
- 递归遍历左子树。
- 递归遍历右子树。

2. 中序遍历：先访问左子树，再访问根节点，最后访问右子树。
- 判断当前节点是否为空，如果为空则返回。
- 递归遍历左子树。
- 访问当前节点。
- 递归遍历右子树。

3. 后序遍历：先访问左子树，再访问右子树，最后访问根节点。
- 判断当前节点是否为空，如果为空则返回。
- 递归遍历左子树。
- 递归遍历右子树。
- 访问当前节点。

下面是一个Python实现的例子，假设我们已经有了一个二叉树的类`TreeNode`，其中`val`表示节点的值，`left`和`right`分别表示左右子树的指针：

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

def preorderTraversal(root: TreeNode) -> List[int]:
    if not root:
        return []
    res = []
    res.append(root.val)
    res += preorderTraversal(root.left)
    res += preorderTraversal(root.right)
    return res

def inorderTraversal(root: TreeNode) -> List[int]:
    if not root:
        return []
    res = []
    res += inorderTraversal(root.left)
    res.append(root.val)
    res += inorderTraversal(root.right)
    return res

def postorderTraversal(root: TreeNode) -> List[int]:
    if not root:
        return []
    res = []
    res += postorderTraversal(root.left)
    res += postorderTraversal(root.right)
    res.append(root.val)
    return res