中国大学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
- 一个阶为4的B树符合以下条件:(1)若一个节点非叶节点,那么...是多少(包含根节点和刚刚的8个叶节点)?
- 设一个二叉树有p个出度(此处可以理解为子节点的个数)为0的节点,q个出度为1的节点,r个出度为2的节点,问下列叙述何者正确? A: 此树的总节点数为p+q+r B: 叶节点有p个 C: 根节点有r个 D: p=r+1
- 若一棵3次树中有2个度为3的节点,1个度为2的节点,2个度为1的节点,该树一共有()个节点。