怎么遍历二叉树,相信很多朋友们对此都很感兴趣,下面就和大家来分享一下,希望可以帮助到大家。
方法/步骤
1、前序遍历:先访问根节点——左子树——右子树。
2、中序遍历:先访问左子树——根节点——右子树,按照这个顺序。
3、后序遍历:和前面差不多,先访问树的左子树——右子树——根节点。
4、按层遍历:把一棵树从上到下,从左到右依次写出来。
怎么遍历二叉树,相信很多朋友们对此都很感兴趣,下面就和大家来分享一下,希望可以帮助到大家。
方法/步骤
1、前序遍历:先访问根节点——左子树——右子树。
2、中序遍历:先访问左子树——根节点——右子树,按照这个顺序。
3、后序遍历:和前面差不多,先访问树的左子树——右子树——根节点。
4、按层遍历:把一棵树从上到下,从左到右依次写出来。