LintCode 二叉树的中序遍历
来源:互联网 发布:淘宝户外刀具可靠性 编辑:程序博客网 时间:2024/05/18 02:48
1.描述
给出一颗二叉树,返回其中序遍历
样例
给出二叉树 {1,#,2,3}
,
1 \ 2 / 3
返回 [1,3,2]
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 {
/**
* @param root: The root of binary tree.
* @return: Inorder in vector which contains node values.
*/
public:
void pre(vector<int> &v,TreeNode *root)
{
if(root==NULL) return;
else
{
pre(v,root->left);
v.push_back(root->val);
pre(v,root->right);
}
}
vector<int> inorderTraversal(TreeNode *root) {
// write your code here
vector<int> v;
pre(v,root);
return v;
}
};
4.总结
注意递归函数中一定是先对左子树进行操作之后把当前节点值存入vector中之后是右子树。
- LintCode -- 二叉树的中序遍历
- lintcode 二叉树的中序遍历
- lintcode:二叉树的中序遍历
- lintcode,二叉树的中序遍历
- LintCode-二叉树的中序遍历
- Lintcode 二叉树的中序遍历
- Lintcode 二叉树的中序遍历
- LintCode 二叉树的中序遍历
- 二叉树的中序遍历-LintCode
- lintcode二叉树的中序遍历
- LintCode 二叉树的中序遍历
- lintcode--二叉树的中序遍历
- lintcode--二叉树的中序遍历
- lintcode-二叉树的中序遍历(非递归)-67
- Lintcode 67 二叉树的中序遍历
- lintcode——二叉树的中序遍历
- lintcode 67 二叉树的中序遍历
- LintCode 68 二叉树的中序遍历
- 创建ROS工作空间
- 内存泄漏是怎么一回事?
- 超强干货!快速使用u盘win7系统安装教程图
- java学习笔记--线程1
- 智能卡 ATR解析
- LintCode 二叉树的中序遍历
- LeetCode 226 Invert Binary Tree(翻转二叉树)
- 行人检测数据集
- Eclipse开发android app的调试
- 潜水员(二维费用的背包问题)
- 4.Lock的使用
- Java EE HTML5 WebSocket 示例
- MYSQL
- C++实验四-项目六:输出星号图