广义表LS=(f,(),(e),(a,(b,c,d)))的长度是多少,深度是多少
例如上表、长度为4、深度为3、为什么呢
长度的求法为最大括号中的逗号数加一
、LS最大括号内有
- f 元素后边有个逗号、
2.()元素后有个逗号、
3.(e)元素后有个逗号
4. (a,(b,c,d))后边没有逗号 ----把这个看成是一个元素
也就是三个逗号 同样被分成四组、长度就为四了
深度的求法为上面每个元素的括号匹配数加1
-
f元素的深度为0+1=1
-
()元素深度为1+1=2
-
(e)元素深度为1+1=2
-
(a,(b,c,d))元素的深度为2+1=3
所以深度为3