广义表的长度和深度怎么求 例如E((a,(a,b),((a,b),c)))

题目

广义表的长度和深度怎么求 例如E((a,(a,b),((a,b),c)))

答案

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