广义表的深度是括号的个数(正括号+反括号)/2吗?((x,(a,b)),((x,(a,b)),y))的长度和深度为多少?我数的是六重括号,深度为什么不是6而是4呢?

问题描述:

广义表的深度是括号的个数(正括号+反括号)/2吗?((x,(a,b)),((x,(a,b)),y))的长度和深度为多少?
我数的是六重括号,深度为什么不是6而是4呢?

深度是最大的嵌套括号的层次,因此这样看:
( (x,(a,b) ),( (x,(a,b) ),y) )
1 2 3 21 2 3 4 3 2 1 0
至于长度嘛,就是第一层的元素个数,因此就是2了
第一个元素是子表(x,(a,b)),第二个元素是子表((x,(a,b)),y)