二叉树的中序遍历
来源:互联网 发布:海关进出口数据查询 编辑:程序博客网 时间:2024/06/14 17:41
问题描述:
给出一棵二叉树,返回其中序遍历
样例
给出二叉树 {1,#,2,3}
,
1 \ 2 / 3
返回 [1,3,2]
.
在函数外重新定义一个中序遍历函数,在另一个函数中调用,在写中序遍历的函数时,运用递归的思想更简单。
代码:
/**
* 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.
*/
void inorder(vector<int>&v,TreeNode *root){
if(root==NULL) return ;
inorder(v,root->left);
v.push_back(root->val);
inorder(v,root->right);
}
public:
vector<int> inorderTraversal(TreeNode *root) {
vector<int> v;
inorder(v,root);
return v;
// write your code here
}
};
感悟:
注意中序遍历函数中的引用
- 二叉树的中序遍历
- 二叉树的中序遍历
- 线索二叉树的中序遍历
- 有关二叉树的中序遍历
- 二叉树的中序遍历
- 排序二叉树的中序遍历
- 二叉树的中序遍历算法
- 题目:二叉树的中序遍历
- 二叉树的中序遍历
- 二叉树的中序遍历
- 二叉树的中序遍历
- LintCode -- 二叉树的中序遍历
- lintcode 二叉树的中序遍历
- 二叉树的前后中序遍历
- 二叉树的中序遍历
- 二叉树的中序遍历
- lintcode:二叉树的中序遍历
- lintcode,二叉树的中序遍历
- c++:使用function模板和bind函数
- 执行完线程1再执行线程2 以及线程1和线程2共同执行
- 51nod算法马拉松23(飞越愚人节)
- Android中图片Bitmap的缩放
- virtualenv机制简述及强制改名产生的后遗症解决
- 二叉树的中序遍历
- Maven 使用jetty 常见三个 错误
- c++实验4—输出星号图
- C++:将输入的一段句子倒序重排
- 近日小结【走过的坑】
- Ubuntu下出现的小问题及解决方案记录(持续更新)
- 关于cmdshell提权的一些命令
- C++中的STL中map用法详解
- WebStorm中设置快捷键