65. 某二元樹(Binary Tree)之中序走訪(Inorder Traversal)為 BCAEDGF，而前序走訪(Preorder Traversal)為 ABCDEFG，對於該二元樹之性質，下列敘述何者是正確的？ (A)根節點(Root Node)為 G (B)葉節點(Leaf Node)共 4 個 (C)分支度為 1 之節點共有 2 個 (D)分支度為 2 之節點共有 3 個。

54. 下列有關擴張樹(Spanning Tree)的敘述何者錯誤？ (A)一個圖形可能有許多個的擴張樹 (B)一個圖形的最小成本擴張樹只會有一個 (C)圖形有 n個節點與 e 個邊，若以相鄰矩陣(Adjacency Matrix)表示，則利用深度優先搜尋(Depth-First Search)得出擴張樹的時間複雜度(TimeComplexity)為 O(n2 ) (D)圖形有 n 個節點與 e 個邊，若以相鄰串列(Adjacency Link)表示，則利用深度優先搜尋(Depth-First Search)得出擴張樹的時間複雜度(Time Complexity)為 O(e) 。