【一天一道LeetCode】#94. Binary Tree Inorder Traversal
2016-06-16 22:27
429 查看
一天一道LeetCode
(一)题目
Given a binary tree, return the inorder traversal of its nodes’ values.
For example:
Given binary tree [1,null,2,3],
1
\
2
/
3
return [1,3,2].
(二)解题
题目大意:给定一个二叉树,输出中序遍历讲二叉树的时候基本上都讲过递归求解中序遍历。即先访问左子树, 再根结点,再右子树,
/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */ class Solution { public: vector<int> inorderTraversal(TreeNode* root) { vector<int> ret; inorder(root,ret); return ret; } void inorder(TreeNode* p,vector<int>& ret) { if(p==NULL) return; inorder(p->left,ret);//访问左子树 ret.push_back(p->val);//将根节点保存 inorder(p->right,ret);//访问右子树 } };
相关文章推荐
- php mysql_insert_id()
- 【一天一道LeetCode】#94. Binary Tree Inorder Traversal
- centos linux中怎么查看和修改计算机名/etc/sysconfig/network
- 如何实现 javascript “同步”调用 app 代码
- 一个关于Map的旅程
- python
- 面向对象思想(一)
- c++第四次实验
- Android 为什么当数据库改变时,与CursorAdapter关联的页面始终不更新
- python类常用的内置方法
- Hibernate(三)
- Redis 无序集合常用命令
- shell cat的特殊编辑脚本方法
- express中的session使用
- 汪洋4年从程序员到CTO 学习心得
- css揭秘之linear-gradient
- C#获取运行程序的进程ID
- OpenglES2.0 for Android:来做个地球吧
- Java中向指定txt文件追加内容
- Android数据的四种存储方式