144. 二叉树的前序遍历

给定一个二叉树，返回它的前序遍历。 示例:

输入: [1,null,2,3]
1
\
2
/
3
输出: [1,2,3]

进阶: 递归算法很简单，你可以通过迭代算法完成吗？

解题思路

  1. class Solution {
  2. public:
  3.     vector<int>  preorderVec;
  4.     vector<int> preorderTraversal(TreeNode* root) {
  5.         preorderVec.clear();
  6.         preorderTra(root);  
  7.        return    preorderVec;
  8.     }
  9.     void  preorderTra(TreeNode* root) {
  10.         if(root == NULL)
  11.             return;
  12.          preorderVec.push_back(root->val);
  13.          preorderTra(root->left);
  14.          preorderTra(root->right);
  15.     }
  16. };