首页 > 试题广场 >

下列广义表用图来表示时,分支结点最多的是(

[单选题]
下列广义表用图来表示时,分支结点最多的是( )。
  • L=((x,(a,B)),(x,(a,B),y))
  • A=(s,(a,B))
  • B=((x,(a,B),y))
  • D=((a,B),(c,(a,B),D)
分支节点是度不为0的结点。
可以先将广义表画成树,很快就能找出答案。
也可以数括号,每有一对括号就有一个分支节点。
发表于 2020-12-14 21:25:59 回复(2)