例1: 先序遍历的结果是: ABD E O 中序遍历的结果是: D BE AC B 后序遍历的结果是: DEBCA 口诀: DLR一先序遍历,即先根再左再右 LDR一中序遍历,即先左再根再右 LRD一后序遍历,即先左再右再根7 例1： 先序遍历的结果是： 中序遍历的结果是： 后序遍历的结果是： A B C D E D B E A C D E B C A 口诀： DLR—先序遍历，即先根再左再右 LDR—中序遍历，即先左再根再右 LRD—后序遍历，即先左再右再根 A B D E C