1、前序遍历:先访问根节点——左子树——右子树。
2、中序遍历:先访问左子树——根节点——右子树,按照这个顺序。
3、后序遍历:和前面差不多,先访问树的左子树——右子树——根节点。
4、按层遍历:把一棵树从上到下,从左到右依次写出来。
时间:2024-10-17 06:15:45
1、前序遍历:先访问根节点——左子树——右子树。
2、中序遍历:先访问左子树——根节点——右子树,按照这个顺序。
3、后序遍历:和前面差不多,先访问树的左子树——右子树——根节点。
4、按层遍历:把一棵树从上到下,从左到右依次写出来。