怎么遍历二叉树
1、前序遍历:先访问根节点——左子树——右子树。
2、中序遍历:先访问左子树——根节点——右子树,按照这个顺序。
3、后序遍历:和前面差不多,先访问树的左子树——右子树——根节点。
4、按层遍历:把一棵树从上到下,从左到右依次写出来。
声明:本网站引用、摘录或转载内容仅供网站访问者交流或参考,不代表本站立场,如存在版权或非法内容,请联系站长删除,联系邮箱:site.kefu@qq.com。
1、前序遍历:先访问根节点——左子树——右子树。
2、中序遍历:先访问左子树——根节点——右子树,按照这个顺序。
3、后序遍历:和前面差不多,先访问树的左子树——右子树——根节点。
4、按层遍历:把一棵树从上到下,从左到右依次写出来。