Binary Tree Preorder Traversal 链表的前序遍历
来源:互联网 发布:查看淘宝关键词排名 编辑:程序博客网 时间:2024/05/02 09:35
Binary Tree Preorder Traversal
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]
.
Note: Recursive solution is trivial, could you do it iteratively?
/** * 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> ans; vector<int> preorderTraversal(TreeNode* root) { if(root!=NULL) { ans.push_back(root->val); preorderTraversal(root->left); preorderTraversal(root->right); } return ans; }};*/class Solution {public: vector<int> preorderTraversal(TreeNode* root) { vector<int> ans; if(root==NULL) return ans; stack<TreeNode *> ss; ss.push(root); while(!ss.empty()) { TreeNode *tmp=ss.top(); ss.pop(); ans.push_back(tmp->val); if(tmp->right!=NULL) ss.push(tmp->right); if(tmp->left!=NULL) ss.push(tmp->left); } return ans; }};
0 0
- Binary Tree Preorder Traversal 链表的前序遍历
- Binary Tree Preorder Traversal 二叉树的前序遍历
- binary-tree-preorder-traversal(二叉树的前序遍历)
- LeetCode 144. Binary Tree Preorder Traversal (前序遍历的非递归实现)
- LeetCode OJ 之 Binary Tree Preorder Traversal (二叉树的前序遍历)
- LintCode Binary Tree Preorder Traversal二叉树的前序遍历(非递归)
- 66.Binary Tree Preorder Traversal-二叉树的前序遍历(容易题)
- 144. Binary Tree Preorder Traversal 二叉树的前序遍历
- 【LeetCode】Binary Tree Preorder Traversal 二叉树的前序遍历(3种方法)- Easy+
- binary-tree-preorder-traversal,前序输出
- Binary Tree Preorder Traversal -先序遍历
- 二叉树的先序遍历 Binary Tree Preorder Traversal
- Binary Tree Preorder Traversal--二叉树的先序遍历
- LeetCode 144 Binary Tree Preorder Traversal(二叉树的前序遍历)+(二叉树、迭代)
- Binary Tree Preorder Traversal 二叉树的前向遍历(迭代非递归版本)
- LeetCode Binary Tree Preorder Traversal 前序遍历二叉树 递归和非递归解法
- LeetCode:Binary Tree Preorder Traversal(非递归方法前序遍历二叉树)
- leetcode 144. Binary Tree Preorder Traversal-前序遍历|递归|非递归
- android ImageView scaleType属性
- 静态内部类
- Shell 脚本
- hdu 2036 改革春风吹满地 (java)
- CityEngine与3ds Max模型交互正常显示
- Binary Tree Preorder Traversal 链表的前序遍历
- xpath的数据和节点类型以及XPath中节点匹配的基本方法
- (编程训练)再回首,数据结构——二叉树的前序、中序、后序遍历(非递归)
- Remove Nth Node From End of List
- Insertion Sort List 链表的插入排序
- startActivityForResult 参数限制
- android中搜索关键字高亮
- leetcode-Contains Duplicate,STL unique,unique_copy等函数的使用
- 常用音频协议介绍