二叉树的中序遍历
给定一个二叉树,返回它的中序遍历。
首先得知道什么是中序遍历:
二叉树的遍历方式有前序,中序,后序,层序
前序遍历:先访问根节点,然后左子树,然后右子树
中序遍历:先访问左子树,然后根节点,然后右子树
后序遍历:先访问左子树,然后右子树,然后根节点
层序遍历:把一棵树从上到下,从左到右依次写出来
接下来就好理解了,左根右,递归。
代码如下(C++):
class Solution {
public:
vector<int> ans; // 输出
vector<int> inorderTraversal(TreeNode* root) {
if(root != NULL){ // 如果有根
inorderTraversal(root -> left); // 根的左
ans.push_back(root -> val); // 根的值
inorderTraversal(root -> right); // 根的右
}
return ans; // 这玩意吧,拿纸画一下就行。开始我也不懂,画着画着就懂了。
}
};
放在最后
如果您喜欢我的文章,拜托点赞+收藏+关注,博主会根据大家喜好来推出相关系列文章~
更多精彩内容也可以访问我的博客Aelous-BLog