已知广义表LS=((a,b,c)),((d,(e)),(f,(g)),(h,g),i),LS的深度是()。

已知广义表LS=((a,b,c)),((d,(e)),(f,(g)),(h,g),i),LS的深度是()。
A、4
B、3
C、2
D、1
【正确答案】:A
【题目解析】:从左往右数左括号的个数,到有括号停止,为2,从右往左数有括号的额个数,到左括号为止,为4,两者的最大值即LS的深度。