二叉树的遍历
(1)前序遍历
遍历算法为:
① 访问根节点;
② 遍历左子树;
③ 遍历右子树。
ADCEFGHB
根左右,在前面的是后面的父节点
(2)中序遍历
① 遍历左子树;
② 访问根节点;
③ 遍历右子树。
CDFEGHAB
左根右
(3) 后序遍历
① 遍历左子树;
② 遍历右子树;
③ 访问根节点。
CFHGEDBA
左右根
(4) 广度优先遍历
广度优先遍历是按照树的深度顺序来访问树的结点,首先访问深度为零的结点(即根结点),然后深度为1的所有结点,如此类推。在每一个深度上,都是按从左至右的顺序访问结点。
ADBCEFGH