已知中序為 D B E A F C G、前序為 A B D E C F G,此二元樹的後序走訪為何?
參考答案與解析
前序首元素 A 為根,中序切出左 (D B E)、右 (F C G),遞迴還原後後序為 D E B F G C A。