声明:本文章知识只介绍二叉树的遍历方式。 中序遍历是一种树的遍历方式,下面我就来讲一讲。 1.简介 中序遍历又叫中根遍历。中序遍历用的是深度优先搜索。中序遍历的遍历方式是左子树(结点)->根节点->右子树(结点)。(如果你看了《树遍历之先序遍历》,那你就能总结出来。欢迎大家在评论区写出总结)。 中序遍历的步骤也只有两个:构造树和中序遍历。 2.代码 1.构造树(与先序遍历一样) int n; struct tree{ int l, r; }; tree b_tree[100005]; //main cin >> n; for (int i = 1; i <= n;...