外包转正的同事说想回去干外包

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