B E(FG H K(LIM N 先序遍历: ABEFI GCDHJ KLNOM 后序遍历: EIFGBCJKNOLMHDA 层次遍历: ABCDE FGHIJ KL MNO
A B C D E F G H I J K L M N O 先序遍历： 后序遍历： 层次遍历： AB E F I GC DHJ KL NOM E I F G B C J K N O L M H D A A B C D E F G H I J K L MN O
★二叉树的遍历 今方法 先序遍历:先访冋根结点,然后分别先序遍历左子树、右子树 中序遍历:先中序遍历左子树,然后访问根结点,最后中序 遍历右子树 后序遍历:先后序遍历左、右子树,然后访冋根结点 ●按层次遍历:从上到下、从左到右访问各结点 R LDR、LRD、DLR RDL、RLD、DRL
二叉树的遍历 ❖方法 ⚫先序遍历：先访问根结点,然后分别先序遍历左子树、右子树 ⚫中序遍历：先中序遍历左子树，然后访问根结点，最后中序 遍历右子树 ⚫后序遍历：先后序遍历左、右子树，然后访问根结点 ⚫按层次遍历：从上到下、从左到右访问各结点 D L R LDR、LRD、DLR RDL、RLD、DRL
先序遍历 D R D R D R B B)∧ ∧∧ D R 先序遍历序列:ABDC①∧A
A D B C D L R A D L R D L R B D C D L R 先序遍历序列：A B D C 先序遍历:
中序遍历 L D R A L D R B L D R ∧ ∧ ∧ L D R ∧ ∧ 中序遍历序列:BDAC
A D B C L D R B L D R L D R A D C L D R 中序遍历序列：B D A C 中序遍历:
后序遍历 R D R D LR D B ∧ B)∧∧ R D ∧∧(D 后序遍历序列:DBCA
A D B C L R D L R D L R D A D C L R D 后序遍历序列： D B C A 后序遍历: B