问答题
下列广义表,可以唯一对应一棵二叉树的有( ),并归纳出唯一对应的条件。(1)(A(B(D,E),C(F))) (2)(A(B(D,E,C) (3)(A)(4)(A(B(C,D(E)))) (5)0【电子科技大学2003二、4(30/7分)】
【正确答案】
正确答案:唯一对应一棵二又树的有(2)、(3)和(5)。唯一对应的条件:空表,或只有一个元素的表,或每个子表个数是零或是2的表。
【答案解析】
提交答案
关闭