【随想录 - 二叉树】二叉树递归遍历

【随想录 - 二叉树】二叉树递归遍历

二叉树的递归，就三种分别是前序、中序、后序，那么由于他是递归，所以我们只要想到它们的遍历思路就能够知道怎么来写递归函数了。

【前序：中左右 - 中序：左中右 - 后序：左右中】
递归按照以上书写顺序就可以了

代码上注意的要点：

首先本次的递归函数是不用返回值的（结果存在参数引用的数组中），也就是说它的返回函数是void，递归函数接收两个值，一个是指针传递的二叉树的节点，一个是引用传递的数组。

然后不管是什么序，第一个语句都是判断当前节点是否为空，为空的话就返回（节点为空就意味着下面程序没有执行的意义了，直接return返回），
若是代码要往左子树走，就向递归函数中传入左节点跟数组
若是代码要走中（中就是输出当前节点），就向数组中push_back 进当前节点的数值（node→val）
若是代码要往右子树走，就向递归函数中传入右节点跟数组

反正总的来说，什么序按照什么顺序来传就好啦

// 前序遍历
class Solution {
public:
    void traversal(TreeNode* cur, vector<int>& vec) {
        if (cur == NULL) return;
        vec.push_back(cur->val);    // 中
        traversal(cur->left, vec);  // 左
        traversal(cur->right, vec); // 右
    }
    vector<int> preorderTraversal(TreeNode* root) {
        vector<int> result;
        traversal(root, result);
        return result;
    }
};