二叉树之前序遍历
来源:互联网 发布:sai中文mac 版 编辑:程序博客网 时间:2024/05/17 08:18
题目:
给出一棵二叉树,返回其节点值的前序遍历。
给出一棵二叉树 {1,#,2,3}
,
1 \ 2 / 3
返回 [1,2,3]
代码:
/**
* Definition of TreeNode:
* class TreeNode {
* public:
* int val;
* TreeNode *left, *right;
* TreeNode(int val) {
* this->val = val;
* this->left = this->right = NULL;
* }
* }
*/
class Solution {
public:
/**
* @param root: The root of binary tree.
* @return: Preorder in vector which contains node values.
*/
vector<int> preorderTraversal(TreeNode *root) {
// write your code here
vector<int>ss;
TreeNode *s[100];
int top=-1;
while(root!=NULL||top!=-1)
{
while(root!=NULL)
{
//cout<<root->val;
ss.push_back(root->val);
s[++top]=root;
root=root->left;
}
if(top!=-1)
{ root=s[top--];
root=root->right;
}
}
return ss;
}
};
感想:这道题的top使用感觉非常巧妙,我看了课件后又画了好几个图才搞懂top的使用,一开始想着是因为外面没有定义ss,就不能用迭代了,所以就用了这个算法,挺难的。
- 二叉树之前序遍历
- java二叉树非递归之前序遍历
- java二叉树非递归之前序遍历
- 诡异的二叉树非递归遍历之前序
- c++学习之前序递归遍历二叉树和中序循环遍历二叉树
- 数据结构 二叉树遍历之前序、中序、后序以及层次遍历实现
- 链表栈 一> 二叉搜索树 一> 深度优先之前序遍历
- code之前序遍历
- 二叉树遍历 层序遍历
- 数据结构二叉树遍历之中序遍历
- 前序遍历遍历二叉树
- 二叉树遍历前序遍历
- 【二叉树】先序遍历二叉树
- 【二叉树】中序遍历二叉树
- 层序遍历二叉树VS之字形遍历二叉树
- 中序遍历二叉树
- 层序遍历二叉树
- 先序遍历二叉树
- 轻院校赛终结
- spring 整合shiro ,并实现动态url 配置
- wireshark中带有SLE和SRE的SACK包详解和常规过滤
- 百度地图api坐标转换,两点导航
- unity3d射击类demo
- 二叉树之前序遍历
- git help <command> # 显示command的help
- nginx路由测试
- 2017.04.19:今日头天数据分析笔试02
- 二叉树之中序遍历
- .net 文件上传
- 素数打表
- 常用 Git 命令清单
- Linux之SVN命令总结