【leetcode 144. 二叉树的前序遍历】解题报告

vector<int> res;
vector<int> preorderTraversal(TreeNode* root) {
if (!root) return res;
res.push_back(root->val);
if (root->left) preorderTraversal(root->left);
if (root->right) preorderTraversal(root->right);
return res;
}

vector<int> preorderTraversal(TreeNode* root)
{
vector<int> res;
if (!root) return res;
stack<TreeNode*> S;
TreeNode* p = root;
while(p||!S.empty())
{
if (p) // 访问左子树
{
res.push_back(p->val);
S.push(p);
p=p->left;
}
else // 访问右子树
{
p=S.top();
S.pop();
p=p->right;
}
}
return res;
}

vector<int> res;
vector<int> preorderTraversal(TreeNode* root) {
if (!root) return res;
stack<TreeNode*> S;
S.push(root);
while (!S.empty())
{
root=S.top();
S.pop();
if (root->right) S.push(root->right); // 要实现后序遍历,需要以下两行调换
if (root->left) S.push(root->left);
res.push_back(root->val); // res.insert(0,root->val)即为后序遍历
}
return res;
}