广义表中长度与深度的计算

切记：广义表属于非线性结构
.
以下是京东笔试题原题

广义表的长度

• 广义表的长度就是广义表中第一层的元素个数。

例如：(a,(b,c,d))的长度：因为包含一个原子a与一个字表(b,c,d)，所以长度 = 2。
.
例如：((a,(a,b),((a,b),c)))的长度：因为只包含一个字表(a,(a,b),((a,b),c))，所以长度 = 1。
.

广义表的深度

• 广义表的深度就是广义表中最大的嵌套次数。

例如：((a,(a,b),((a,b),c)))的深度：
第一层：(a,(a,b),((a,b),c))
第二层：a,(a,b),((a,b),c)
第三层：(a,b),c
第四层：a,b。
所以深度 = 4。