計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)題庫下載題庫

上一題
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

答案：登入後觀看
難度： 適中
最佳解!
Moonforget Wh 小二上 (2016/11/26)
...觀看完整全文，請先登入
1F
mondy7420 小二上 (2016/05/25)
求解  想了好久，實在不知道為什麼，請幫忙~
2F
aericv 幼兒園下 (2016/06/25)

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
        /
...


查看完整內容


15 一個二元樹（binary tree），使用中序走訪（inorder tra..-阿摩線上測驗