广义表的深度是括号的个数(正括号+反括号)/2吗?((x,(a,b)),((x,(a,b)),y))的长度和深度为多少?我数的是六重括号,深度为什么不是6而是4呢?

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/28 03:38:07
广义表的深度是括号的个数(正括号+反括号)/2吗?((x,(a,b)),((x,(a,b)),y))的长度和深度为多少?我数的是六重括号,深度为什么不是6而是4呢?
xՑN@_emlRUSȮQE  ӆ5;- ,ܹ0nf|s3j]pMN2+/!zb:ql襫6s{JWY"Pj( QDppkpmD`[6Q9k:^@ݴ Ui Om8Nt2v*/uMNuQ> xm9s &3xMWV~] F _4pȑQQTJR"QzMDoNbǡ}}+

广义表的深度是括号的个数(正括号+反括号)/2吗?((x,(a,b)),((x,(a,b)),y))的长度和深度为多少?我数的是六重括号,深度为什么不是6而是4呢?
广义表的深度是括号的个数(正括号+反括号)/2吗?((x,(a,b)),((x,(a,b)),y))的长度和深度为多少?
我数的是六重括号,深度为什么不是6而是4呢?

广义表的深度是括号的个数(正括号+反括号)/2吗?((x,(a,b)),((x,(a,b)),y))的长度和深度为多少?我数的是六重括号,深度为什么不是6而是4呢?
深度是最大的嵌套括号的层次,因此这样看:
( (x,(a,b) ),( (x,(a,b) ),y) )
1 2 3 21 2 3 4 3 2 1 0
至于长度嘛,就是第一层的元素个数,因此就是2了
第一个元素是子表(x,(a,b)),第二个元素是子表((x,(a,b)),y)