1、中序遍历 指对树中任意节点的访问是在遍历完其左子树后进行的,访问此节点后,再对其右子树遍历(左根右)。遍历从根节点开始,遇到每个节点时,其遍历过程为: 中序遍历其左子树; 访问根节点; 中序遍历其右子树。 举例: 该树遍历结果:DBHEAFICG 2、先序遍历 他是指对节点的访问在其左、右子树遍历之前进行的(根左右)。遍历是从根节点开始,遇到每个节点时,其遍历过程为: 访问根节点; 先序遍历其左子树; 先序遍历其右子树 举例: