一个阶为4的B树符合以下条件:(1)若一个节点非叶节点,那么...是多少(包含根节点和刚刚的8个叶节点)?
举一反三
- 中国大学MOOC: 一个阶为4的B树符合以下条件:(1)若一个节点非叶节点,那么它有2,3或4个子节点;(2)所有的叶节点到根节点的距离均相同。已知T是一个阶为4的B树,且T有8个叶节点。问T的总节点数可能是多少(包含根节点和刚刚的8个叶节点)?
- 一个阶为4的B树符合以下条件:(1)若一个节点非叶节点,那么它有2,3或4个子节点;(2)所有的叶节点到根节点的距离均相同。已知T是一个阶为4的B树,且T有8个叶节点。问T的总节点数可能是多少(包含根节点和刚刚的8个叶节点)? A: 11 B: 12 C: 13 D: 14 E: 15
- 一个阶为4的B树符合以下条件:(1)若一个节点非叶节点,那么它有2,3或4个子节点;(2)所有的叶节点到根节点的距离均相同。已知T是一个阶为4的B树,且T有8个叶节点。问T的总节点数可能是多少(包含根节点和刚刚的8个叶节点)? A: 11 B: 12 C: 13 D: 14 E: 15 F: 16 G: 10
- 一个包含n个分支节点(非叶节点)的非空二叉树,它的叶节点数目最多为() A: 2n+1 B: 2n-1 C: n-1 D: n+1
- 若一棵3次树中有2个度为3的节点,1个度为2的节点,2个度为1的节点,该树一共有()个节点。