一棵度为 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)

回答
共1条回复-
3n
