二叉树的前序遍历
来源:互联网 发布:软件模块设计 编辑:程序博客网 时间:2024/06/06 09:38
给出一棵二叉树,返回其节点值的前序遍历。
样例
给出一棵二叉树 {1,#,2,3}
,
1 \ 2 / 3
返回 [1,2,3]
.
解题思路:dfs遍历前序保存
class Solution {public: /** * @param root: The root of binary tree. * @return: Preorder in vector which contains node values. */ vector<int>ans; vector<int> preorderTraversal(TreeNode *root) { // write your code here if(root==NULL)return ans; else ans.push_back(root->val); preorderTraversal(root->left); preorderTraversal(root->right); return ans; }};
0 0
- java二叉树的前序遍历
- 算法:二叉树的前序遍历
- 二叉树的前序遍历算法
- 题目:二叉树的前序遍历
- 二叉树的前序遍历
- LintCode -- 二叉树的前序遍历
- lintcode 二叉树的前序遍历
- 二叉树的前序遍历
- 二叉树的前序遍历
- lintcode,二叉树的前序遍历
- 二叉树的前序遍历
- 二叉搜索树的前序遍历
- LintCode-二叉树的前序遍历
- 二叉树的前序遍历
- 二叉树的前序遍历
- lintcode 二叉树的前序遍历
- 二叉树的前序遍历
- 二叉树的前序遍历
- Pyramid Scene Parsing Network(PSP NET)
- OpenStack落地德国大众:锐意创新还是孤注一掷?
- 【数据结构】中的红黑树-RBTree
- 手把手教Eclipse官网安装
- 关于sftp,服务器架设,上传下载
- 二叉树的前序遍历
- C++并发编程实战(读书笔记)——C++内存模型不好理解;无锁数据结构?但是等待不就是被锁住了吗??
- es6常见属性class详解
- android布局属性详解
- 二叉树的最大深度与最小深度
- mongodb集群分片+副本模式操作+javaCode
- unicode下各种类型转换
- HashMap、HashTable的key和value是否可为null
- iOS查看多张图片,并且添加双击手势,转场动画