广义表的长度和深度计算

广义表(a,(a,b),d,e,((i,j),k))的长度是（ ），深度是（ ）

其长度为5、深度为3、为什么呢？
长度的求法为最大括号中的逗号数加1，
即为：
a后面的逗号，
(a,b)后面的逗号，
d后面的逗号，
e后面的逗号，((i,j),k)前面的逗号，
总计有四个，那么广义表的长度是4+1=5;

深度的求法为上面每个元素的括号匹配数加1的最大值，
a为1+0=1;
(a,b)为1+1=2;
d,e类似;
((i,j),k)为2+1=3;
故深度为3。

 

原文链接：https://blog.csdn.net/W_K_L/article/details/78983957