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

问题描述:

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

广义表深度的递归定义是,它等于所有子表中表的最大深度加1.若一个表为空或由单元素所组成,则深度为1.
假设Deep(L)为其深度.
Deep(((),(a,b),c,((d),e))) = Deep(((d),e)) + 1 = Deep((d)) + 2 = 3