二叉树的前序、中序和后序遍历法最适合采用(1)来实现。 查找树中,由根结点到所有其他结点的路径长度的总和称为(2),而使上述路径长度总和达到最小的树称为(3)。它一定是(4)。 在关于树的几个叙述中,只有(5)是正确的。

admin2019-05-23  23

问题 二叉树的前序、中序和后序遍历法最适合采用(1)来实现。
   查找树中,由根结点到所有其他结点的路径长度的总和称为(2),而使上述路径长度总和达到最小的树称为(3)。它一定是(4)。
   在关于树的几个叙述中,只有(5)是正确的。

选项 A、用指针方式存储有n个结点的二叉树,至少要有n+1个指针
B、m阶B-树中,每个非叶子结点的后继个数≥「m/2」
C、m阶B-树中,具有k个后继的结点,必含有k-1个键值
D、平衡树一定是丰满树

答案C

解析
转载请注明原文地址:https://kaotiyun.com/show/LVTZ777K
0

最新回复(0)