广义表的长度、深度求法
例题:广义表(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。
例题:广义表(a,(a,b),d,e,((i,j),k))的长度和深度分别为多少？
其长度为5、深度为3、为什么呢？
长度的求法为最大括号中的逗号数加1，即为：
总计有四个，那么广义表的长度是4+1=5。
深度的求法为上面每个元素的括号匹配数加1的最大值:
故深度为3。
只显示最新10条未读和已读信息
空空如也！