前序遍历:首先访问根结点,然后遍历左子树,最后遍历右子树。在遍历左、右子树时,仍然先访问根结点,然后遍历左子树,最后遍历右子树。
中序遍历:中序遍历左子树,然后访问根节点,再中序遍历右子树。
后序遍历:首先遍历左子树,然后遍历右子树,最后访问根结点,在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后遍历根结点。
- 本文固定链接: http://news.x86android.com/articles/593540.html
- 转载请注明: zhiyongz 于 知识百科-X86安卓中文站 发表
《本文》有 0 条评论