单选题
树用孩子兄弟表示法,每个结点有两个指针域,分别指向“第一个孩子”和“下一个兄弟”。若指向“下一个兄弟”的指针有n个为空,则该树有( )个非终端结点。【哈尔滨工程大学2004】
A、
[n/2]
B、
n-1
C、
n
D、
n+1
【正确答案】
B
【答案解析】
提交答案
关闭