leetcode算法题--二叉树中序遍历迭代法

最新推荐文章于 2023-02-21 21:29:06 发布

bob62856

最新推荐文章于 2023-02-21 21:29:06 发布

阅读量213

点赞数

分类专栏： Algorithm 文章标签：算法

本文链接：https://blog.csdn.net/qq_20817327/article/details/104139558

版权

Algorithm 专栏收录该内容

374 篇文章 3 订阅

订阅专栏

原题链接：https://leetcode-cn.com/problems/binary-tree-inorder-traversal/

二叉树中序遍历迭代法，栈实现

vector<int> inorderTraversal(TreeNode* root) {
	stack<TreeNode*> s;
	TreeNode *p = root;
	vector<int> result;
	TreeNode * tmp;
	while (!s.empty() || p != NULL){
		while (p != NULL){
			s.push(p);
			p = p->left;
		}
		tmp = s.top();
		result.push_back(tmp->val);
		s.pop();
		if (tmp->right != NULL){
			p = tmp->right;
		}
	}
	return result;
}