LeetCode: Binary Tree Preorder Traversal

最新推荐文章于 2015-04-01 00:07:02 发布

rreference

最新推荐文章于 2015-04-01 00:07:02 发布

阅读量285

点赞数

分类专栏： C++ code 文章标签： leetcode C++

本文链接：https://blog.csdn.net/rreference/article/details/41734093

版权

C++ 同时被 2 个专栏收录

25 篇文章 0 订阅

订阅专栏

code

16 篇文章 0 订阅

订阅专栏

vector<int> preorderTraversal(TreeNode *root) {
	vector<int> res;
	if (!root){
		return res;
	}
	stack<TreeNode*> nodes;
	nodes.push(root);
	while (!nodes.empty()){
		TreeNode* cur = nodes.top();
		nodes.pop();
		res.push_back(cur->val);
		if (cur->right){
			nodes.push(cur->right);
		}
		if (cur->left){
			nodes.push(cur->left);
		}
	}
	return res;
}