iPenX的博客

原创 二叉树的遍历 -- 先序，中序，后序

二叉树的遍历 – 先序，中序，后序 一、认识二叉树的先序，中序，后序遍历 （首先提示，一棵二叉树的节点可能没有左子树，却可以有右子树。） 来看看一颗二叉树， 先序: 根节点、左子树、右子树 中序：左子树、根节点、右子树 后序：左子树、右子树、根节点 要看清楚是子树，不是孩子。。。 所以，上图的结果是， 先序：A、B、D、E、H、C、F、G、I、J 中序：D、B、H、E、A、F、C、I、G、J ...