广义表的长度和深度

广义表LS=(f,(),(e),(a,(b,c,d)))的长度是多少,深度是多少

例如上表、长度为4、深度为3、为什么呢

长度的求法为最大括号中的逗号数加一、LS最大括号内有

1. f 元素后边有个逗号、

2.（）元素后有个逗号、

3.（e）元素后有个逗号

4. （a，（b，c，d））后边没有逗号 ----把这个看成是一个元素

也就是三个逗号 同样被分成四组、长度就为四了

深度的求法为上面每个元素的括号匹配数加1

1. f元素的深度为0+1=1

2. （）元素深度为1+1=2

3. （e）元素深度为1+1=2

4 . （a，（b，c，d））元素的深度为2+1=3

所以深度为3

综上所诉、长度为4、深度为3