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