二叉树的递归遍历

	class TreeNode { // 先手写一个节点
	      int val;
	      TreeNode *left;
	      TreeNode *right;
	      TreeNode() : val(0), left(nullptr), right(nullptr) {}
	      TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
	      TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}
	}
// 递归遍历

    void Traversal(TreeNode *root, vector<int> &result){// 1.递归传参
        // 2.递归结束条件
        if(root == nullptr){
            return;
        }
        // 3.单层循环条件 ---      前序遍历 中左右
            result.push_back(root->val); // 中
            Traversal(root->left,result); //左
            Traversal(root->right,result); //右
    }
 // 一个函数，用于放入一组二叉树，与返回遍历后的数据
   vector<int> preorderTraversal(TreeNode* root) {
         vector<int> result;
         Traversal(root,result);
         return result; // 返回遍历后的数据
     }

        // 单层循环条件 ---      前序遍历 中左右
            result.push_back(root->val); // 中
            Traversal(root->left,result); //左
            Traversal(root->right,result); //右
        
        // 单层循环条件 ---      中序遍历 左中右
            traversal(root->left,result);  // 左
            result.push_back(root->val);   // 中
            traversal(root->right,result); // 右
        
        // 单层循环条件 ---      后序遍历 左右中
            Traversal(root->left,result); // 左
            Traversal(root->right,result);// 右
            result.push_back(root->val);  // 中
    }