广义表深度怎么算的

问题描述

精选答案

广义表深度是指一个广义表中元素的最大嵌套深度，即从表头到最里面一层子表所经过的元素数。

计算广义表深度的方法很简单，只要将表中所有元素从内到外依次逐层分开，然后把每层元素的数目加起来就可以得出广义表的深度了。比如，对于表(A (B C) D)，它的深度为3，因为从表头A到最内层的C，经过了三个元素，即A,B和C。