Leetcode 二叉树的前序遍历

Leetcode 二叉树的前序遍历_第1张图片
迭代法:

记录状态的迭代法:

typedef pair<int, TreeNode*> P;
class Solution {
   
public:
    vector<int> preorderTraversal(TreeNode* root) {
   
        vector<int> out;
        stack<P> stk;
        if(root) stk.push(P(0, root));
        while(stk.size() > 0

你可能感兴趣的:(树,二叉树,leetcode)