例1:前序遍历的结果是：ABDECA中序遍历的结果是：DBEACBC后序遍历的结果是：DEBCAF口决：DLR一前序遍历，即先根再左再右LDR一中序遍历，即先左再根再右LRD一后序遍历，即先左再右再根
例1： 前序遍历的结果是： 中序遍历的结果是： 后序遍历的结果是： A B C D E D B E A C D E B C A 口诀： DLR—前序遍历，即先根再左再右 LDR—中序遍历，即先左再根再右 LRD—后序遍历，即先左再右再根 A B D E C
例2：用二又树表示算术表达式前序遍历结果+**/ABCDE+一前缀表示法米E中序遍历结果A/B*C*D+E一中缀表示法D后序遍历结果AB/C*D*E+一后缀表示法BA层次遍历结果+*E*D/CAB
+ * A * / E D C B 前序遍历结果 + * * / A B C D E —前缀表示法 中序遍历结果 A / B * C * D + E —中缀表示法 后序遍历结果 A B / C * D * E + —后缀表示法 层次遍历结果 + * E * D / C A B 例2：用二叉树表示算术表达式