在下列各题的A)、B)、C)、D)四个选项中，只有一个选项是正确的。 在一棵树中，哪一个节点没有前驱节点
A: 分支节点
B: 叶节点
C: 树根节点
D: 空节点
A: 分支节点
B: 叶节点
C: 树根节点
D: 空节点
举一反三
- 【填空题】在树形结构中,树根节点没有_____节点,其余每个节点有且只有_____个前驱节点;叶子节点没有_____节点,其余每个节点的后继节点可以有_____
- 在含n个节点的顺序表中，算法的时间复杂度是O（1）的操作是： A: 访问第i个节点和求第i个节点的直接前驱。 B: 在第i个节点之前插入一个新节点。 C: 删除第i个节点。 D: 将表中节点从小到大排序。
- 若一棵3次树中有2个度为3的节点，1个度为2的节点，2个度为1的节点，该树一共有（）个节点。
- 一个包含n个节点的四叉树，每个节点都有四个指向孩子节点的指针，这4n个指针中有多少个空指针？ A: 2n+1 B: 3n-1 C: 3n D: 3n+1
- 一个包含n个分支节点（非叶节点）的非空二叉树，它的叶节点数目最多为（） A: 2n+1 B: 2n-1 C: n-1 D: n+1