中序遍历
来源:互联网 发布:qq飞车皮皮虾改车软件 编辑:程序博客网 时间:2024/06/06 01:53
中序遍历
问题描述:
给出一棵二叉树,返回其中序遍历。
样例
给出二叉树 {1,#,2,3},
1 \ 2 / 3
返回 [1,3,2].
解题思路:
用递归算法按照中序遍历访问二叉树的结点,并把访问到的结点值存放到向量中。
代码实现:
class Solution {
/**
* @param root: The root of binary tree.
* @return: Inorder in vector which contains node values.
*/
public:
vector<int>ss;
vector<int> inorderTraversal(TreeNode *root) {
// write your code here
if(root!=NULL){
inorderTraversal(root->left);
ss.push_back(root->val);
inorderTraversal(root->right);
}
return ss;
}
};
A题感悟:
根据前序遍历和中序遍历的定义,理解了前序遍历的算法,中序遍历只需改变一下代码的顺序即可。
0 0
- 中序遍历
- 中前后序遍历
- 中序遍历
- 中序遍历
- 数据结构---中序遍历
- 中序遍历
- 中序遍历
- 先序遍历 中序遍历 后序遍历
- 数据结构之前序遍历,中序遍历,后序遍历
- 树 前序遍历,中序遍历,后序遍历
- 前序遍历 中序遍历 后序遍历
- 已知前序遍历和中序遍历,求后序遍历
- 二叉树前序遍历、中序遍历和后序遍历
- 已知前序遍历和中序遍历,求后序遍历
- 二叉树先序遍历、中序遍历、后序遍历
- 已知中序遍历和后序遍历,求前序遍历
- 已知后序遍历和中序遍历求前序遍历
- 先序遍历和中序遍历求后序遍历
- android学习案例2——ToggleButton
- 编程题(1):笔试题-京东软件测试2018实习招聘
- poj 1064 Cable master
- ros kinetic 下编译laser_scan_matcher 方法
- Email小案例改进版——解决带附件不显示邮件正文问题
- 中序遍历
- mysql workbench如何创建连接
- 深入分析Java ClassLoader原理
- Xcode工程项目改名的操作步骤
- Datebase数据库
- Google Code Jam 2017 资格赛
- Oracle学习笔记(一)
- 常规功能和模块自定义系统—061商业智能(BI)的视频及演示地址
- Spring Boot多数据源及其事务管理配置