数据结构与算法——二叉树（3、遍历二叉树）

二叉树遍历原理 访问 和 次序 1、前序遍历 规则：若二叉树为空，则 空操作返回，否则先访问根结点，然后前序遍历左子树，再前序遍历右子树 顺序：A B D G H C E I F 2、中序遍历 规则：若树为空，则 空操作返回，否则从根结点开始（注意并不是先访问根结点），中序遍历根结点的左子树，然后是返回根结点，最后中序遍历右子树 顺序：G D H B A E I C F 3、后序遍历 规则：若树为

>>阅读原文<<