通过分析与研究广义表与有序树之间的关系和性质,并在相关文献对广义表的研究基础上,提出了基于有序树的广义表表头、表尾、长度和深度的定义,并根据有序树的二叉链表表示法对以上定义进行算法设计.
Based on the relationship and the feature between generalized list and ordered tree and the related literatures,a definition of table header,footer,length and depth based on ordered tree list was proposed.According to ordered binary tree representation list,the algorithm design for the definition was performed.