Question

15. 已知广义表为（(),(a,b),c,((d),e)）,则此广义表的深度为________.

Answer 1

广义表深度的递归定义是,它等于所有子表中表的最大深度加1.若一个表为空或由单元素所组成,则深度为1.

假设Deep(L)为其深度.

Deep(((),(a,b),c,((d),e))) = Deep(((d),e)) + 1 = Deep((d)) + 2 = 3