LeetCode 144. 二叉树的前序遍历 （非递归）

题目链接：https://leetcode-cn.com/problems/binary-tree-preorder-traversal/

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

 /**
  * Definition for a binary tree node.
  * struct TreeNode {
  *     int val;
  *     TreeNode *left;
  *     TreeNode *right;
  *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
  * };
  */
 class Solution {
 public:
     vector<int> preorderTraversal(TreeNode* root) {
         vector<int> result;
         const TreeNode *p;
         stack<const TreeNode *> s;
         p=root;
         if(p!=nullptr) s.push(p);
         while(!s.empty()){
             p=s.top();
             s.pop();
             result.push_back(p->val);
             if(p->right!=nullptr) s.push(p->right);
             if(p->left!=nullptr) s.push(p->left);
         }
         return result;
     }
 };