leetcode-94-二叉树的中序遍历

Posted sunshineboy1

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了leetcode-94-二叉树的中序遍历相关的知识,希望对你有一定的参考价值。

思路:

中序:左->根->右

1.需要一个建立一个栈,首先将左子树放入栈中

2.获取栈顶元素并进行节点判断是否有右子树

3.

 

代码:

/**
 * 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> inorderTraversal(TreeNode* root) {
        stack<TreeNode*>stk;
        vector<int> res;

        auto p=root;
        while(p || stk.size())
        {
            while(p)
            {
                stk.push(p);
                p=p->left;
            }
            p=stk.top();
            stk.pop();
            res.push_back(p->val);
            p=p->right;
        }
        return res;
    }
};

以上是关于leetcode-94-二叉树的中序遍历的主要内容,如果未能解决你的问题,请参考以下文章

LeetCode 94. 二叉树的中序遍历

255.LeetCode | 94. 二叉树的中序遍历

Leetcode 94. 二叉树的中序遍历

Leetcode 94. 二叉树的中序遍历

LeetCode 94. 二叉树的中序遍历

Leetcode(94)-二叉树的中序遍历