前序遍历中序遍历后序遍历

前序遍历:首先访问根结点,然后遍历左子树,最后遍历右子树。在遍历左、右子树时,仍然先访问根结点,然后遍历左子树,最后遍历右子树。中序遍历:中序遍历左子树,然后访问根节点,再中序遍历右子树。后序遍历:首

前序遍历:首先访问根结点,然后遍历左子树,最后遍历右子树。在遍历左、右子树时,仍然先访问根结点,然后遍历左子树,最后遍历右子树。

中序遍历:中序遍历左子树,然后访问根节点,再中序遍历右子树。

后序遍历:首先遍历左子树,然后遍历右子树,最后访问根结点,在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后遍历根结点。

申明:本文由用户自行上传分享,仅供网友学习交流。不代表奇条百科网立场,若您的权利被侵害,请联系我们删除!
本文链接: http://www.qt73.com/a/YQdZQ0qywD.html

(229)

相关推荐