树遍历之中序遍历

欢迎在评论区留言和订阅专栏!

声明:本文章知识只介绍二叉树的遍历方式。

中序遍历是一种树的遍历方式,下面我就来讲一讲。

1.简介

中序遍历又叫中根遍历中序遍历用的是深度优先搜索中序遍历遍历方式左子树(结点)->根节点->右子树(结点)。(如果你看了《树遍历之先序遍历》,那你就能总结出来。欢迎大家在评论区写出总结)。 中序遍历的步骤也只有两个:构造树和中序遍历

2.代码

1.构造树(与先序遍历一样)

int n;
struct tree{
    int l, r;
};

tree b_tree[1000

剩余60%内容,订阅专栏后可继续查看/也可单篇购买

c++算法大全 文章被收录于专栏

本专栏收集了c++大部分基础算法,附有简介和代码。

全部评论
多叉树怎么办?
3 回复 分享
发布于 08-27 16:34 北京
中序遍历的遍历方式是左子树(结点)->根节点->右子树(结点)。如果左子树还有它自己的左子树(结点)和右子树(结点),那就先遍历它的左子树(结点)->它自己->它的右子树(结点)。如果右子树还有它自己的左子树(结点)和右子树(结点),那就先遍历它的左子树(结点)->它自己->它的右子树(结点)。
3 回复 分享
发布于 08-25 16:29 北京

相关推荐

11-07 15:41
暨南大学 C++
用微笑面对困难:我面试时候,就说了句”不愧是徐波的兵“他就破房了说是
点赞 评论 收藏
分享
评论
4
3
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务