问题
单项选择题 共用题干题
二叉树的前序、中序和后序遍历法最适合采用__(1)__来实现。查找树中,由根结点到所有其他结点的路径长度的总和称为__(2)__,而使上述路径长度总和达到最小的树称为__(3)__。它一定是__(4)__。在关于树的几个叙述中,只有__(5)__是正确的。
空白(4)处应选择()
A.B-树
B.平衡树
C.非平衡树
D.穿线树
答案
参考答案:C
二叉树的前序、中序和后序遍历法最适合采用__(1)__来实现。查找树中,由根结点到所有其他结点的路径长度的总和称为__(2)__,而使上述路径长度总和达到最小的树称为__(3)__。它一定是__(4)__。在关于树的几个叙述中,只有__(5)__是正确的。
空白(4)处应选择()
A.B-树
B.平衡树
C.非平衡树
D.穿线树
参考答案:C