Binary Tree Preorder Traversal

https://oj.leetcode.com/problems/binary-tree-preorder-traversal/

1、题目要求：给定一个二叉树，返回其前序遍历的结果；

例：假设二叉树为{1, #, 2, 3}，则返回[1, 2, 3]；

2、解题思路：前序遍历，即向访问根结点，再访问左结点和右结点。

先访问根结点，将根结点入栈，然后访问根结点的左结点，直到遇到叶子结点；

然后依次访问栈顶元素的右结点(将此右结点当作根结点)，如此循环。

/*** Definition for binary tree* 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;stack<TreeNode *> stk1;                     //注意，此时栈stk1里面的数据类型是TreeNode *，而不是TreeNode；while (root || !stk1.empty()){if (root != NULL){while (root){result.push_back(root->val);stk1.push(root);root = root->left;}}else{root = stk1.top()->right;             //注意此时应该弹出栈顶结点的右结点，而不是栈顶结点；stk1.pop();}}return result;}};