树用孩子兄弟表示法,每个结点有两个指针域,分别指向“第一个孩子”和“下一个兄弟”。若指向“下一个兄弟”的指针有n个为空,则该树有()个非终端结点。

15 查阅

树用孩子兄弟表示法,每个结点有两个指针域,分别指向“第一个孩子”和“下一个兄弟”。若指向“下一个兄弟”的指针有n个为空,则该树有()个非终端结点。

A.n/2

B.n-1

C.n

D.n+1

参考答案:

答案:B