二叉树中序遍历
来源:互联网 发布:淘宝网点击结算没反应 编辑:程序博客网 时间:2024/06/03 12:24
给出一棵二叉树,返回其中序遍历
样例
给出二叉树 {1,#,2,3}
,
1 \ 2 / 3
返回 [1,3,2]
.
1.采用递归的方法 13ms
/** * Definition of TreeNode: * class TreeNode { * public: * int val; * TreeNode *left, *right; * TreeNode(int val) { * this->val = val; * this->left = this->right = NULL; * } * } */class Solution { /** * @param root: The root of binary tree. * @return: Inorder in vector which contains node values. */public: vector <int> result; vector<int> inorderTraversal(TreeNode *root) { // write your code here if(root){ inorderTraversal(root->left); result.push_back(root->val); inorderTraversal(root->right); } return result; }};
0 0
- 二叉树中序遍历
- 二叉树中序遍历(递归)
- 数据结构 -- 二叉树中序遍历
- 二叉树中序遍历
- [leetcode]二叉树中序遍历
- 二叉树中序遍历
- Lintcode 二叉树中序遍历
- 二叉树中序遍历
- 二叉树中序遍历
- 二叉树中序遍历复习
- 二叉树中序遍历-lintcode
- 二叉树中序遍历
- 二叉树中序遍历
- 二叉树中序遍历
- 非递归二叉树中序遍历
- 二叉树中序遍历非递归
- 二叉树中序遍历(非递归)
- 二叉树中序遍历Java实现
- java入门教程-7.11Java线程的挂起、恢复和终止
- 分页:用sql语句分页
- sublime text3 自动换行
- ABAP几种内表的操作
- js getBoundingClientRect
- 二叉树中序遍历
- 程序员跨平台跨语言学习攻略(不断更新中)
- NSScanner:一个陌生的条件判断利器
- java入门教程-8.1Java输入输出(IO)和流的基本概念
- html5获取新闻列表查看详细内容
- HDU 1217 Arbitrage
- spring的Quartz的动态定时器
- 《Motion Design for iOS》(二十三)
- K-Means聚类算法