赞题库-背景图
单项选择题

树用孩子兄弟表示法，每个结点有两个指针域，分别指向“第一个孩子”和“下一个兄弟”。若指向“下一个兄弟”的指针有n个为空，则该树有( )个非终端结点。【哈尔滨工程大学2004】

A．[n／2]
B．n-1
C．n
D．n+1
<上一题 目录 下一题>
热门试题

单项选择题采用双亲表示法表示树，则具有n个结点的树至少需要( )个指向双亲的指针。【中山大学2004】

A．n
B．n+1
C．n-1
D．2n

单项选择题在线索二叉树中，下面说法不正确的是( )。【南京理工大学2004一、8(1分)】

A．在中序线索树中，若某结点有右孩子，则其后继结点是它的右子树的左支末端结点
B．线索二叉树是利用二叉树的n+1个空指针来存放结点前驱和后继信息的
C．每个结点通过线索都可以直接找到它的前驱和后继
D．在中序线索树中，若某结点有左孩子，则其前驱结点是它的左子树的右支末端结点