后序遍历的非递归算法是三种挨次中最复杂的,原因在于,后序遍历是先拜候左、右子树,再拜候根节点,而在非递归算法中,操纵栈回退到时,其实不晓得是从左子树回退到根节点,仍是从右子树回退到根节点,若是从左子树回退到根节点,此时就应该去拜候右子树,而若是从右子树回退到根节点,此时就应该拜候根节点
0
后序遍历的非递归算法是三种挨次中最复杂的,原因在于,后序遍历是先拜候左、右子树,再拜候根节点,而在非递归算法中,操纵栈回退到时,其实不晓得是从左子树回退到根节点,仍是从右子树回退到根节点,若是从左子树回退到根节点,此时就应该去拜候右子树,而若是从右子树回退到根节点,此时就应该拜候根节点