1. 题目描述
2. 思路分析
3. 代码展示
class Solution {
public:
vector<int> preorderTraversal(TreeNode* root) {
stack<TreeNode*> st;
vector<int> ret;
TreeNode* cur = root;
//当前节点不为空 或者 栈不为空, 此时还没有遍历完, 继续循环
while(cur || !st.empty()) {
//走最左路径
while(cur) {
//将当前结点的值存入结果
ret.push_back(cur->val);
//入栈
st.push(cur);
//并向左走
cur = cur->left;
}
//最左路径走完, 需要向上返回(即拿到栈顶元素, 向右继续)
//拿到栈顶元素 (栈顶元素即为刚刚遍历到的结点)
cur = st.top();
//栈顶出栈
st.pop();
//访问结点的右子树
cur = cur->right;
}
return ret;
}
};