,设F是一个森林,B是由F变换的二叉树。若F中有m个分支结点,则B中右针域为空的结点有 个。
A: m-1
B: m
C: m+1
D: m+2
A: m-1
B: m
C: m+1
D: m+2
举一反三
- 设F是一个森林，B是由F变换得的二叉树。若F中有n个非终端结点，则B中右指针域为空的结点有_______个
- 以二叉链表作为二叉树的存储结构,在具有m个结点的二叉链表中(m>;0),空指针域的个数为( )。 A: 2m-1 B: m-1 C: m+1 D: 2m+1
- 设有一棵二叉树，其 1 度结点有 m 个， 2 度结点有 n 个，则该二叉树的结点总数为（ ）。 A: m + n B: 2 * m + n C: m + 2 * n D: m + 2 * n + l
- N个结点的m阶B树至少包含（）个关键字。 A: （m-1）*n B: n C: （「m/2」-1）*（n-1）+1 D: n*「m/2」-1）
- 含有n个非叶结点的m阶B树中至少包含（）个关键字 A: n(m+1) B: n C: n(⌈m/2⌉-1) D: (n-1)(⌈m/2⌉-1)+1