怎么遍历二叉树

时间:2024-10-17 06:15:45

1、前序遍历:先访问根节点——左子树——右子树。

怎么遍历二叉树

2、中序遍历:先访问左子树——根节点——右子树,按照这个顺序。

怎么遍历二叉树

3、后序遍历:和前面差不多,先访问树的左子树——右子树——根节点。

怎么遍历二叉树

4、按层遍历:把一棵树从上到下,从左到右依次写出来。

怎么遍历二叉树
© 手抄报圈