广义表的长度和深度怎么求 例如E((a,(a,b),((a,b),c)))
问题描述:
广义表的长度和深度怎么求 例如E((a,(a,b),((a,b),c)))
答
长度为第一层的元素个数(原子和子表都只算一个)
E只有一个元素为子表(a,(a,b),((a,b),c)),因此E的长度为1
深度是子表最大的嵌套次数,原子算0,子表算1
从后看:((a,b),c)))到a或者b有四次嵌套,因此E的深度为4