树用孩子兄弟表示法,每个结点有两个指针域,分别指向“第一个孩子”和“下一个兄弟”。若指向“下一个兄弟”的指针有n个为空,则该树有( )个非终端结点。【哈尔滨工程大学2004】
A: [n/2]
B: n-1
C: n
D: n+1
A: [n/2]
B: n-1
C: n
D: n+1
举一反三
- 若用孩子兄弟链存储结构来存储具有m个叶子结点、n个分支结点的树,则该存储结构中有____个左指针域为空的结点,有____个右指针城为空的结点.
- 中国大学MOOC: 若用孩子兄弟链存储结构来存储具有m个树叶、n个分支结点的树,则孩子兄弟链存储结构中有 个右指针域为空的结点。
- 以孩子-兄弟表示法表示的树,每个结点包含两个指针成员,分别指向当前结点的( )和( )。 A: 第一个孩子、第一个兄弟 B: 下一个孩子、下一个兄弟 C: 第一个孩子、下一个兄弟 D: 下一个孩子、第一个兄弟
- 在具有n(n≥1)个结点的k叉树中,有______个空指针。 A: k×n+1 B: (k-1)×n+1 C: k×n-1 D: k×n
- 具有n个结点的二叉树中,一共有________个指针域,其中只有________个用来指向结点的左右孩子,其余的________个指针域为NULL。