二叉树的遍历
来源:互联网 发布:网络作家工作室 编辑:程序博客网 时间:2024/04/27 22:48
二叉树的前序遍历
给出一棵二叉树,返回其节点值的前序遍历。
样例
给出一棵二叉树 {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>result; void preorderTemp(TreeNode *root) { if (root == NULL) { return; } result.push_back(root->val); preorderTemp(root->left); preorderTemp(root->right); } vector<int> preorderTraversal(TreeNode *root) { // write your code here preorderTemp(root); return result; } };
0 0
- 二叉树的遍历
- 二叉树的遍历
- 二叉树的遍历
- 二叉树的遍历
- 二叉树的遍历
- 二叉树的遍历
- 二叉树的遍历
- 二叉树的遍历
- 二叉树的遍历
- 二叉树的遍历
- 二叉树的遍历
- 二叉树的遍历
- 二叉树的遍历
- 二叉树的遍历
- 二叉树的遍历
- 二叉树的遍历
- 二叉树的遍历
- 二叉树的遍历
- HBase学习总结(1):HBase的下载与安装
- android4.4 bluetooth 配置文件分析
- 17-23 Monkey源码分析
- LintCode | 632. Binary Tree Maximum Node
- 深度哈希-DSH
- 二叉树的遍历
- Flask源码分析(一)
- 通过信号量和共享内存实现h264码流在不同进程间传输
- DB2 应用最常见的几种状态
- POJ2349 Arctic Network(最小生成树,Kruskal)
- BZOJ P1025: [SCOI2009]游戏
- POJ1511 Subway
- VS2013+MITK+Qt5环境搭建
- 双向队列