> 数学 >
15. 已知广义表为((),(a,b),c,((d),e)),则此广义表的深度为________.
人气:436 ℃ 时间:2020-06-02 03:52:17
解答
广义表深度的递归定义是,它等于所有子表中表的最大深度加1.若一个表为空或由单元素所组成,则深度为1.
假设Deep(L)为其深度.
Deep(((),(a,b),c,((d),e))) = Deep(((d),e)) + 1 = Deep((d)) + 2 = 3
推荐
猜你喜欢
© 2024 79432.Com All Rights Reserved.
电脑版|手机版