问题：二叉树的遍历
2022-04-21 本文已影响0人
姜小舟
二叉树的遍历
前序遍历：根结点 ---> 左子树 ---> 右子树
中序遍历：左子树---> 根结点 ---> 右子树
后序遍历：左子树 ---> 右子树 ---> 根结点
层次遍历：从顶部到底部，从左边到右边
（前中后其实是针对于根节点的顺序）
image
前序遍历：1 2 4 5 7 8 3 6
中序遍历：4 2 7 5 8 1 3 6
后序遍历：4 7 8 5 2 6 3 1
层次遍历：1 2 3 4 5 6 7 8
