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

如题所述

举报该问题

第1个回答 2022-09-02

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

相似回答

广义表(((a,b,(),c),d),e,((f),g))的长度是___,深度是___。.答：长度为3 深度为4

广义表的深度是几?答：以广义表(a,(a,b),d,e,((i,j),k))为例：a为1+0=1;(a,b)为1+1=2;d,e类似;((i,j),k)为2+1=3;故深度为3。

广义表(a,((b,()),c),(d,(e)))的深度是3吗答：a没有括号匹配，深度为0+1=1 ((b，())，c)括号匹配数为3，深度为3+1=4 (d，(e))括号匹配数为2，深度为2+1=3 深度最大的为4，所以应该是4

广义表(a,(b,c)) ,d,e,(r,(j,k)) 的长度是?深度是答：长度为4，深度为3。

大家正在搜

已知广义表lsabcdef 广义表abcde的表尾是广义表abcd的表尾是广义表abcd的表头是广义表abc的表尾已知广义表A 已知广义表广义表的图形表示如何求广义表的长度