問題詳情
36. 若給予三個節點 A, B, C，哪些是正確的？
(A) 可構成 30 顆不同的 binary tree
(B) 可構成 12 顆不同的 ordered tree
(C) 可構成 9 顆不同的 unordered tree(又稱為 oriented tree)
(D) 可構成 3 顆不同的 free tree(即 connected acyclic graph)
(E) 若三個節點的前序追蹤、中序追蹤或後序追蹤為：ABC，可構成 5 顆不同的binary tree
參考答案
答案：A,B,C,D,E
難度：非常困難0
統計：A(3),B(2),C(4),D(3),E(2)