如何理解二叉树的三种遍历
1、前序遍历:根节点+左子树+右子树。
在遍历左子树和右子树时,仍然先访问根节点,然后遍历左子树,最后遍历右子树。

2、中序遍历:左子树+根节点+右子树。
在遍历左右子树时,仍然先遍历左子树,再遍历根节点,后遍历右子树。

3、后序遍历:左子树+右子树+根节点。
在遍历左右子树时,仍然先遍历左子树,在遍历右子树,后访问根节点。

声明:本网站引用、摘录或转载内容仅供网站访问者交流或参考,不代表本站立场,如存在版权或非法内容,请联系站长删除,联系邮箱:site.kefu@qq.com。
阅读量:57
阅读量:46
阅读量:73
阅读量:90
阅读量:154