[树] 二叉树、树、森林遍历问题 | 树的中序遍历问题

文章目录 [总结] 二叉树、树、森林三者遍历比较 树的中序遍历问题 [总结] 二叉树、树、森林三者遍历比较 【三种遍历方法对比】 二叉树 树 森林 先序遍历 第一次经过该结点就访问 根访问在前，先访问根结点，后访问其他结点 从左到右对森林中的每一棵树进行【先根遍历】 中序遍历 第二次经过结点的时候访问 树的度不一定，一般不说中序遍历，但非要谈，那就是第二次经过该结点时进行访问 森林的中序、后序，只

>>阅读原文<<