广义表深度的递归定义是它等于所有子表中表的最大深度加1。若一个表为空或仅由单元素所组成,则深度为1,它是结束向下继续递归求深度的终止条件。设dep表示任一子表的深度,max表示所有子表中的最大深度,depth表示广义表的深度,则有depth=max+1
广义表深度的递归定义是它等于所有子表中表的最大深度加1。若一个表为空或仅由单元素所组成,则深度为1,它是结束向下继续递归求深度的终止条件。设dep表示任一子表的深度,max表示所有子表中的最大深度,depth表示广义表的深度,则有depth=max+1