【数据结构与算法】之深入解析二叉树的算法实现和递归套路深度实践

一、二叉树的遍历

• 二叉树节点定义：

	Class Node {
   
        // 节点的值类型
        V value;
        // 二叉树的左孩子指针
        Node left;
        // 二叉树的右孩子指针
        Node right;
    }

• 递归实现先序、中序、后序遍历：
• • 先序：任何子树的处理顺序都是，先头结点，再左子树，再右子树，先处理头结点；
• • 中序：任何子树的处理顺序都是，先左子树，再头结点，再右子树，中间处理头结点；<