二叉树的中序遍历
来源:互联网 发布:java 命名管道 编辑:程序博客网 时间:2024/06/05 16:20
问题描述:
给出一棵二叉树,返回其中序遍历
样例:
给出二叉树 {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;
* }
* }
*/
vector<int> tree;
class Solution {
/**
* @param root: The root of binary tree.
* @return: Inorder in vector which contains node values.
*/
public:
void InorderTraversal(TreeNode *root) {
if (root== NULL)return;
InorderTraversal(root->left);
tree.push_back(root->val);
InorderTraversal(root->right);
}
vector<int> inorderTraversal(TreeNode *root) {
// write your code here
if (root== NULL) return tree;
InorderTraversal(root);
return tree;
}
};
感想:
跟前序遍历基本思路是一样的。
- 二叉树的中序遍历
- 二叉树的中序遍历
- 线索二叉树的中序遍历
- 有关二叉树的中序遍历
- 二叉树的中序遍历
- 排序二叉树的中序遍历
- 二叉树的中序遍历算法
- 题目:二叉树的中序遍历
- 二叉树的中序遍历
- 二叉树的中序遍历
- 二叉树的中序遍历
- LintCode -- 二叉树的中序遍历
- lintcode 二叉树的中序遍历
- 二叉树的前后中序遍历
- 二叉树的中序遍历
- 二叉树的中序遍历
- lintcode:二叉树的中序遍历
- lintcode,二叉树的中序遍历
- GPU驱动程序安装
- java导出excel文件
- Ajax请求json文本
- 单词长度
- 面向对象之匿名对象调用
- 二叉树的中序遍历
- Spring教程--AOP简介
- git 实践
- 一种几乎无法被检测到的Punycode钓鱼攻击,Chrome、Firefox和Opera等浏览器都中招
- 大型网站技术架构演变过程
- MySQL优化
- 统计量MAD
- Git服务器安装详解及安装遇到问题解决方案
- z-index 应用简单总结