某棵满二叉树有1000个节点,则从根节点到最深节点的最长路径的节点数是()
A: 9
B: 10
C: 11
D: 12
A: 9
B: 10
C: 11
D: 12
举一反三
- 若根节点的深度为1,1024个节点的二叉树,深度最少是()。 A: 9 B: 10 C: 11 D: 12
- 设二叉树度为2的节点有10个,那么度为0的节点数有( )个 A: 9 B: 11 C: 10 D: 12
- 一个阶为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
- 关于二叉查找树的叙述,哪一个是错误的? A: 二叉查找树是一棵完全二叉树 B: 可以是斜二叉树 C: 一个节点最多只有两个子节点 D: 一个节点的左子节点的键值不会大于右子节点的键值
- 一个阶为4的B树符合以下条件:(1)若一个节点非叶节点,那么它有2,3或4个子节点;(2)所有的叶节点到根节点的距离均相同。已知T是一个阶为4的B树,且T有8个叶节点。问T的总节点数可能是多少(包含根节点和刚刚的8个叶节点)? A: 11 B: 12 C: 13 D: 14 E: 15