树知识点总结 中序遍历(左中右)普通树有两种遍历方式: 深度优先遍历。 先根遍历 –> 二叉树中的先序遍历(中左右) 后根遍历 –> 二叉树中的后序遍历(左右中) 作为树的特例,二叉树还有一种特殊的遍历方式:中序遍历(左中右) 宽度优先遍历。 二叉树的三种遍历方式: 先序遍历(中左右) 中序遍历(左中右) 后序遍历(左右中)