LeetCode算法题目:Binary Tree Preorder Traversal
来源:互联网 发布:淘宝怎么发货填写单号 编辑:程序博客网 时间:2024/05/30 23:19
题目:
Given a binary tree, return the preorder traversal of its nodes’ values.
For example:
Given binary tree {1,#,2,3},
return [1,2,3].
分析:
用迭代的方法实现二叉树的遍历,借助list,stack实现。首先在stack中push入当前的root,由于是前序遍历,故root的value是先于左子树和右子树访问的,故pop取出一个结点,将它的value加入访问序列。之后压入它的右子树和左子树。直到stack为空。
题目:
/** * 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> preorderTraversal(TreeNode* root) { vector<int> res; list<TreeNode*> nodelist; if(root==NULL) return res; nodelist.push_front(root); while(!nodelist.empty()){ TreeNode *cur=nodelist.front(); res.push_back(cur->val); nodelist.pop_front(); if(cur->right!=NULL) nodelist.push_front(cur->right); if(cur->left!=NULL) nodelist.push_front(cur->left); } return res; }};
0 0
- LeetCode算法题目:Binary Tree Preorder Traversal
- leetcode题目:Binary Tree Preorder Traversal
- LeetCode Binary Tree Preorder Traversal
- 【LeetCode】Binary Tree Preorder Traversal
- Leetcode: Binary Tree Preorder Traversal
- Leetcode Binary Tree Preorder Traversal
- LeetCode:Binary Tree Preorder Traversal
- Leetcode: Binary Tree Preorder Traversal
- LeetCode:Binary Tree Preorder Traversal
- [LeetCode]Binary Tree Preorder Traversal
- [LeetCode] Binary Tree Preorder Traversal
- LeetCode | Binary Tree Preorder Traversal
- Leetcode: Binary Tree Preorder Traversal
- [LeetCode] Binary Tree Preorder Traversal
- LeetCode - Binary Tree Preorder Traversal
- LeetCode - Binary Tree Preorder Traversal
- 【LeetCode】Binary Tree Preorder Traversal
- [LeetCode]Binary Tree Preorder Traversal
- BZOJ 4451: [Cerc2015]Frightful Formula
- hdoj 2602 Bone Collector
- 关于CUBLAS的环境配置方法
- 状态压缩2 poj3279
- Lua与C
- LeetCode算法题目:Binary Tree Preorder Traversal
- sqoop导入错误
- BZOJ P1930[Shoi2003]pacman 吃豆豆
- Android IPC 进程间通信
- A-star寻路算法
- web开发-java实现读文件修改特定字符之后写入文件-学习笔记七
- VS2013配置ITK4.8.0,VTK6.3.0
- 不用中间变量实现两个数的交换
- 1054 : 滑动解锁 hihocoder & 蓝桥2017模拟