遍历方式 | |||
前序遍历 | 根节点 | 左子树 | 右子树 |
中序遍历 | 左子树 | 根节点 | 右子树 |
后序遍历 | 左子树 | 右子树 | 根节点 |
层序遍历 | 按照每一层从左到右遍历 |
例如:

前序遍历:F-C-A-D-B-E-H-G-M
中序遍历:A-C-B-D-F-H-E-M-G
后序遍历:A-B-D-C-H-M-G-E-F
遍历方式 | |||
前序遍历 | 根节点 | 左子树 | 右子树 |
中序遍历 | 左子树 | 根节点 | 右子树 |
后序遍历 | 左子树 | 右子树 | 根节点 |
层序遍历 | 按照每一层从左到右遍历 |
例如:
前序遍历:F-C-A-D-B-E-H-G-M
中序遍历:A-C-B-D-F-H-E-M-G
后序遍历:A-B-D-C-H-M-G-E-F