企源知识库

画出满足下列条件的树。
(1)所有由3个顶点A,B,C组成的自由树。
(2)所有由3个顶点A,B,C组成且以A为根的有根树。
(3)所有由3个顶点A,B,C组成且以A为根的有序树。
(4)所有由3个顶点A,B,C组成且以A为根的二叉树。
【正确答案】：

(1)满足条件的自由树结构只有一种，将A,B,C对应到3个顶点，得到以下三棵树。

(2)所有由3个顶点A,B,C组成且以A为根的有根树。

(3) 所有由3个顶点A,B,C组成且以A为根的有序树。

(4) 所有由3个顶点A,B,C组成且以A为根的二叉树。