问题
问答题
对于下面的3个广义表，请画出其图形表示式，并说明它们各属于什么类型的广义表。 (1)B(A(x,l(a,b)),y) (2)C(A(x,l(a,b)),B(A(x,l(a,b)),y)) (3)D(a,D(a,D(…)))
答案
参考答案：
广义表对应的图形如下图所示，其中图1为树形结构，所以是纯表，图2中结点A为共享结点，则它属于再入表，图3中因为存在递归，则它属于递归表。
搜题请搜索小程序“爱下问搜题”
