一棵度为 m的树有n个节点。若每个节点直接用m个链指向相应的儿子 则表示这个树所需要的总空间是n*

大学网课 已帮助 人

一棵度为 m的树有n个节点。若每个节点直接用m个链指向相应的儿子,则表示这个树所需要的总空间是n*(m+1) (假定每个链以及表示节点的数据域都是一个单位空间).。当采用儿子/兄弟(First Child/Next Sibling)表示法时,所需的总空间是:

A.3n

B.2n

C.n*m

D.n*(m-1)

一棵度为 m的树有n个节点。若每个节点直接用m个链指向相应的儿子 则表示这个树所需要的总空间是n*

热搜:中国目标基本实现的时间节点是