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