广义表的长度、深度求法

例题:广义表(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.itliujia.cn/info/20210669.html
-- 展开阅读全文 --
第五届河南省高等学校信息安全对抗大赛总结
« 上一篇 06-26
庆祝百年建党
下一篇 » 07-01

发表评论