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

时间：2020-07-27 23:50:51 阅读：62 评论：0 收藏：0 [点我收藏+]

思路：

中序：左->根->右

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

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

代码：

/**

* 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;

}

};

原文地址：https://www.cnblogs.com/Sunshineboy1/p/13387022.html

踩

(0)

评论一句话评论（0）

分享档案

更多>

周排行