早教吧 育儿知识 作业答案 考试题库 百科 知识分享

设广义表为(a,(b),(c,(d))),则表长为.

题目详情
设广义表为(a,(b),(c,(d))),则表长为____.
▼优质解答
答案和解析
答案:表长为3.
广义表的表长计算非常简单,其直接孩子的总个数就是其表长.注意是其直接孩子,而不用算二级以下的孩子.可以将广义表表示为一棵树,那么上述广义表的树状图为:
root
| | |
a (b) (c,(d))
| |
c (d)
由图可见,广义表的直接孩子只有3个.