遍历二叉树的四种方式和图解

二叉树的遍历是指从根结点出发,按照某种次序依次访问二叉树中所有结点,使得每个结点被访问一次且仅被访问一次 1.前序遍历算法 规则是若二叉树若为空,则空操作返回,否则先访问根结点,然后遍历左子树,然后再遍历右子树 2.中序遍历 若树为空,则空操作返回,否则从根结点开始,中序遍历根结点的左子树,然后就是访问根结点,最后中序遍历右子树 3.后序遍历 若树为空,则空操作返回,否则从左到右先叶子后结点的方式

>>阅读原文<<