Binary Tree Preorder Traversal

最新推荐文章于 2022-11-29 02:00:43 发布

hnu_wan

最新推荐文章于 2022-11-29 02:00:43 发布

阅读量265

点赞数

分类专栏： C++算法题文章标签： Binary Tree Preorder 算法 C++

本文链接：https://blog.csdn.net/hnu_wan/article/details/46960367

版权

C++算法题专栏收录该内容

50 篇文章 0 订阅

订阅专栏

一、题目要求

Given a binary tree, return the preorder traversal of its nodes' values.

For example:
Given binary tree {1,#,2,3},
1
\
2
/
3
return [1,2,3].

二、代码实现

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

		return result;
    }