leetcode-144. Binary Tree Preorder Traversal c++
来源:互联网 发布:u盘坏了数据恢复 编辑:程序博客网 时间:2024/06/05 20:07
1、来源:144. Binary Tree Preorder Traversal
2、题目:
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?
3、我的代码:/** * 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) { stack<TreeNode*> s; vector<int> v; if(root==NULL) return v; s.push(root); while(!s.empty()){ TreeNode*p=s.top(); v.push_back(p->val); s.pop(); if(p->right!=NULL){ s.push(p->right); } if(p->left!=NULL){ s.push(p->left); } } return v; }};
4、参考:
1)前序遍历
2)vector的用法
0 0
- #LeetCode# #C++# Binary Tree Preorder Traversal
- 【LeetCode-144】Binary Tree Preorder Traversal(C++)
- LeetCode 144. Binary Tree Preorder Traversal 题解(C++)
- [LeetCode]144.Binary Tree Preorder Traversal
- LeetCode 144. Binary Tree Preorder Traversal
- [leetcode] 144.Binary Tree Preorder Traversal
- 【LeetCode】144. Binary Tree Preorder Traversal
- 144. Binary Tree Preorder Traversal LeetCode
- LeetCode 144. Binary Tree Preorder Traversal
- [LeetCode]144. Binary Tree Preorder Traversal
- 【LeetCode】144. Binary Tree Preorder Traversal
- leetcode:144. Binary Tree Preorder Traversal
- leetcode 144. Binary Tree Preorder Traversal
- [LeetCode OJ]144.Binary Tree Preorder Traversal
- LeetCode *** 144. Binary Tree Preorder Traversal
- LeetCode 144. Binary Tree Preorder Traversal
- LeetCode-144.Binary Tree Preorder Traversal
- LeetCode 144. Binary Tree Preorder Traversal
- 从内存中加载映像(EXE/DLL)到本地或者远程进程执行
- POI
- 5-17 爬动的蠕虫 (15分)
- Android Studio中找不到模拟器
- WIN32 API串口通信编程
- leetcode-144. Binary Tree Preorder Traversal c++
- ubuntu 查看jdk位置
- Linux结束线程的方法,深度好文
- 如何在简历中编写Spark大数据项目经验
- MYSQL 优化的笔记
- shell 脚本为多个指定的目录创建报告
- 如何安装Java环境
- Java反射获取类和对象
- lucene 各个版本的下载地址