二叉树的遍历分为以下三种:
先序遍历:遍历顺序规则为【根左右】
中序遍历:遍历顺序规则为【左根右】
后序遍历:遍历顺序规则为【左右根】
什么是【根左右】?就是先遍历根,再遍历左孩子,最后遍历右孩子;
先序遍历:ABCDEFGHK
中序遍历:BDCAEHGKF
后序遍历:DCBHKGFEA
这样可能不太好理解
补充一些空节点
先序遍历(全程贯彻思想—根左右)
根A A-B-E
根B A-B-null-C-E
根C A-B-null-C-D-null-E
根E A-B-null-C-D-null-E-null-F
根F A-B-null-C-D-null-E-null-F-G-null
根G A-B-null-C-D-null-E-null-F-G-H-K-null
中序遍历(全程贯彻思想—左根右)
根A B-A-E
根B null-B-D-C-A-E
根C null-B-D-C-null-A-E
根E null-B-D-C-null-A-null-E-F
根F null-B-D-C-null-A-null-E-G-F-null
根G null-B-D-C-null-A-null-E-H-G-K-F-null
后序遍历 (全程贯彻思想—左根右)
根A B-E-A
根B null-C-B-E-A
根C null-D-null-C-B-E-A
根E null-D-null-C-B-null-F-E-A
根F null-D-null-C-B-null-G-null-F-E-A
根G null-D-null-C-B-null-H-K-G-null-F-E-A
这样会不会好理解一点了