104年 中鋼 資訊工程考題,複選題之中,
( ABCDE ) 36.若給予三個節點 A, B, C,哪些是正確的?
(A) 可構成30顆不同的binarytree
(B) 可構成 12 顆不同的 ordered tree
(C) 可構成 9 顆不同的 unordered tree(又稱為 oriented tree)
(D) 可構成 3 顆不同的 free tree(即 connected acyclic graph)
(E) 若三個節點的前序追蹤、中序追蹤或後序追蹤為:ABC,可構成 5 顆不同的
binary tree
請問選項A到D要怎麼解?是否有高手可以提點,
我只知道選項E的公式,謝謝。