LintCode67
来源:互联网 发布:阿里云邮件服务器设置 编辑:程序博客网 时间:2024/05/20 07: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;
* }
* } */
class Solution {
public:
vector<int> inorderTraversal(TreeNode *root) {
midTraversal(root);
return v;
}
private:
vector<int > v;
void midTraversal(TreeNode *root){
if(root==NULL)
return;
midTraversal(root->left);
v.push_back(root->val);
midTraversal(root->right);
}
};
阅读全文
0 0
- LintCode67
- Lintcode67 Binary Tree Inorder Traversal solution 题解
- Lintcode67 Binary Tree Inorder Traversal solution 题解
- 19. Remove Nth Node From End of List
- 用Python实现一个简单的线程池模型效果代码分析讲解
- Linux学习从入门到精通推荐书籍
- html传参与输入页码格式验证
- Apache与CDH的比较
- LintCode67
- PCB绘图,覆铜区域或信号线附近添加几排过孔的作用
- LG G2修复弹出n个未识别磁盘
- 大数据生态系统基础:Hadoop(四):Hadoop 3.0.0 HDFS SHELL 命令
- Codeforces 837D
- java单例模式之懒汉模式和饿汉模式
- STL之String
- 单张图片上传与回显
- Java泛型学习-20170819