二叉树 先根、中根、后根遍历 三种遍历都是递归遍历 先根遍历 结果:ABCDEFGH 原理:先遍历根节点,再遍历左子树,最后遍历右子树;中根遍历 结果:CBEDFAGH 原理:先遍历左子树,再遍历根节点,最后遍历右子树;后根遍历 结果:CEFDBHGA 原理:遍历左子树,再遍历右子树,最后遍历根节点;