设森林F对应的二叉树为B,若F中有n个非终端结点,则B中右指针域为空的结点有______个。
举一反三
- 设F是一个森林,B是由F变换得的二叉树。若F中有n个非终端结点,则B中右指针域为空的结点有_______个
- 智慧职教: 设F是森林,B是由F转换得到的二叉树,F中有n个非终端结点,B中右指针域为空的结点有。
- 设F是一个森林,B是由F转换得到的二叉树,F中有n个非终端结点,B中右指针域为空的结点有()个。 A: n-1 B: n C: n+l D: n+2
- 若一棵有n个结点的二叉树采用二叉链表来存储,二叉链表结点结构为(lchild,data,rchild),则该二叉链表中有个空指针域。
- 设哈夫曼树中共有99个结点,则该树中有_________个叶子结点;若采用二叉链表作为存储结构,则该树中有_____个空指针域