求广义表的深度((()),a,((b,c),(),d),(((e))))求广义表的深度((()),a,((b,c),(),d),(((e))))

Question

求广义表的深度 ((( )),a,((b,c),( ),d),(((e))))
求广义表的深度
((( )),a,((b,c),( ),d),(((e))))

Answer 1

长度为第一层的元素个数（原子和子表都只算一个）
E只有一个元素为子表(a,(a,b),((a,b),c)),因此E的长度为1
深度是子表最大的嵌套次数,原子算0,子表算1
从后看：((a,b),c)))到a或者b有四次嵌套,因此E的深度为4