③63二叉树遍历和线索二叉树 631二叉树遍历 对所有结点进行访问,且仅被访问一次 LDR、LRD、DLR、DRL、RLD、RD六种次序 先序(根)DLR、中序(根)LDR、后序(根)LRD 例:右图得三种遍历序列 先序遍历: ABDEC A /(ANA 中序遍历: DBEAC 后序遍历: DEBCA B BEC(C C D(D(E形 pboustc. edu. cn 中国科学技术大学ypb@ustc.edu.cn 11 中国科学技术大学 6.3二叉树遍历和线索二叉树 6.3.1二叉树遍历 – 对所有结点进行访问，且仅被访问一次 – LDR、LRD、DLR、DRL、RLD、RDL六种次序 – 先序（根）DLR、中序（根）LDR、后序（根）LRD –例：右图得三种遍历序列 • 先序遍历：ABDEC • 中序遍历：DBEAC • 后序遍历：DEBCA A B C D E A B D E C D B E A C D E B C A