当前位置:   article > 正文

广义表的长度和深度_画出广义表ls=((),(e),(a,(b,c,d)))

画出广义表ls=((),(e),(a,(b,c,d)))

广义表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

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/凡人多烦事01/article/detail/675092
推荐阅读
相关标签
  

闽ICP备14008679号