問題詳情

15 一個二元樹（binary tree），使用中序走訪（inorder traversal）的結果為：A E G H D F B C；使用後序走訪（postorder traversal）的結果為：A H F D G B C E。請問節點 B 的左兒子（left child）為何？
(A)節點 D
(B)節點 E
(C)節點 F
(D)節點 G

參考答案

答案：D
難度：適中0.495726
統計：A(28),B(35),C(55),D(116),E(0)

用户評論

【用戶】Moonforget Wh

【年級】小二上

【評論內容】

【用戶】mondy7420

【年級】小二上

【評論內容】求解  想了好久，實在不知道為什麼，請幫忙~

【用戶】aericv

【年級】幼稚園下

【評論內容】SORRY !!! 少打 "" 右支線後序：A H F D G B C E。故依序 E C B G D F H A帶入中序內作父節點若先序是：A H F D G B C E。則依序：A H F D G B C E帶入中序。本題解法******E*********後序 A H F D G B C E中序 A E G H D F B C  E /  A GHDFBC******C**********後序 A H F D G B C E 中序 G H D F B C  E  /   A C  / GHDFB******B**********後序 A H F D G B C E 中序 G H D F B  E  /  A  C  / B  /  GHDF******G**********後序 A H F D G B C E 中序 G H D F  E  /  A  C  /...