问答题
已知树的广义表表示如下T=(A(B(E(K,L)),C(G),D(H(M),I,J)),画出该广义表所对应的树。【天津大学2006二(10分)】
【正确答案】
正确答案:树的广义表表示法的特点如下:树是一个广义表,若括号内无元素,则为空树;若广义表是非空表,则表内第一个元素是树的根。第一个元素后是表,若表内为空,则无子树;否则高层以逗号分隔的是互为兄弟的子树。对每棵子树,进行如上分解,最后得到广义表对应的子树。
【答案解析】
提交答案
关闭