摘要:
比如已知后序DABEC 中序DEBAC,求先序后序DABEC 中序DEBAC由后序最后一个字母知:整个树的开始结点为C;由中序C的位置知:C前面的为结点C的左子树;C后面的为结点C的右子树;所以经过第一次推理,C为根结点,DEBA为其左子树;然后去掉C,考虑下面的左子树;后序DABE 中序DEBA由后序最后一个字母知:整个左子树的开始结点为E;由中序E的位置知:E前面的为结点E的左子树;E后面的为结点E的右子树;所以经过第一次推理,E为开始结点,D为E的左结点.BA为E的右结点.然后去掉DE,考虑下面E的右子树;后序AB 中序BA易知:B为根结点,A为其右结点.所以整个树为:C(E(D,B(. 阅读全文