後序順序是CBA。根據前件可以確定A的根和A在中間序列中的位置,可以確定CB為A的左子樹上的節點,不存在右子樹。確定a後,看中間順序的第二個值為b,看b在中間順序中的位置,確定c是b的左子樹。
擴展數據:
從二叉樹的遞歸定義來看,非空二叉樹由三個基本部分組成:根節點和左右子樹。因此,在任何給定的節點上,可以按照壹定的順序執行三個操作:
訪問節點本身(n),
(2)遍歷節點的左子樹(L),
(3)遍歷節點的右子樹(r)。
百度百科-遍歷序列