根据递归算法结构,可以得出深度优先算法(先序、中序、后序)具有以下特点
遇到非空节点:左下降,过程中遇到空,转右,继续左下降重复操作(?)。
先序遍历一棵树:最先访问树根,最后访问右下叶
后序遍历一棵树:最先访问树左下叶,最后访问根
中序遍历一棵树:最先访问左下缺左节点(无左孩子),最后访问右下缺右节点(无右孩子)
先序:过即访问,当前被访问节点,其祖先必定已被访问
中序:节点访问完,该节点其左子树访问完
后序:几点访问完,以该节点为根的树访问完
根据递归算法结构,可以得出深度优先算法(先序、中序、后序)具有以下特点
遇到非空节点:左下降,过程中遇到空,转右,继续左下降重复操作(?)。
先序遍历一棵树:最先访问树根,最后访问右下叶
后序遍历一棵树:最先访问树左下叶,最后访问根
中序遍历一棵树:最先访问左下缺左节点(无左孩子),最后访问右下缺右节点(无右孩子)
先序:过即访问,当前被访问节点,其祖先必定已被访问
中序:节点访问完,该节点其左子树访问完
后序:几点访问完,以该节点为根的树访问完