对于下面的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中因为存在递归，......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)