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