知道先序遍历和中序遍历 先序遍历与后序遍历?
先序遍历与后序遍历?前序遍历:首先访问根节点,然后遍历左子树,最后遍历右子树。在遍历左、右子树时,我们还是先访问根节点,然后遍历左子树,最后遍历右子树。后序遍历:首先遍历左子树,然后遍历右子树,最后访
先序遍历与后序遍历?
前序遍历:首先访问根节点,然后遍历左子树,最后遍历右子树。在遍历左、右子树时,我们还是先访问根节点,然后遍历左子树,最后遍历右子树。
后序遍历:首先遍历左子树,然后遍历右子树,最后访问根节点。遍历左、右子树时,仍先遍历左子树,再遍历右子树,最后遍历根节点。