单项选择题
二叉树的前序、中序和后序遍历法最适合采用 (1) 来实现。 查找树中,由根结点到所有其他结点的路径长度的总和称为 (2) ,而使上述路径长度总和达到最小的树称为 (3) 。它一定是 (4) 。 在关于树的几个叙述中,只有 (5) 是正确的。
A.B-树 B.平衡树 C.非平衡树 D.穿线树
A.10,6,18,8,4,2,12,20,16,30,28 B.6,2,10,4,8,12,28,30,20,16,18 C.2,4,6,8,10,12,16,18,20,28,30 D.6,10,8,28,20,18,2,4,12,30,16
A.n+9 B.n+10 C.n+12 D.n+13