下载APP
【单选题】
4（）
A．B树
B．平衡树
C．非平衡树
D．穿线树
A.
二叉树的前序、中序和后序遍历法最适合采用 (1) 来实现。查找树中，由根结点到所有其他结点的路径长度的总和称为 (2) ，而使上述路径长度总和达到最小的树称为 (3) ，它一定是 (4) 。在关于树的几个叙述中，只有 (5) 是正确的。
举报
参考答案：
参考解析：
刷刷题刷刷变学霸
举一反三
【单选题】在等概率情况下,一棵平衡树的ASL为_______
A.
O(1)
B.
O(log_2(n))，（log_2代表以2为底的对数，下同）
C.
O((log_2(n))^2)
D.
O(nlog_2(n))
【单选题】4（） A．B树 B．平衡树 C．非平衡树 D．穿线树
A.
二叉树的前序、中序和后序遍历法最适合采用 (1) 来实现。查找树中，由根结点到所有其他结点的路径长度的总和称为 (2) ，而使上述路径长度总和达到最小的树称为 (3) ，它一定是 (4) 。在关于树的几个叙述中，只有 (5) 是正确的。