单选题 软件设计师
题号 #583699

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

进入在线模考

参考答案

C

答案解析

前序、中序和后序遍历法最适合采用递归算法来实现。查找树中,由根结点到所有其他结点的路径长度的总和称为内部路径长度,而使内部路径长度总和达到最小的树称为车满树。它必一定是平衡树,因为如果丰满树如果不是平衡树。则调整其成为平衡树后.。被调整结点高度必定减小,则内部路径长度随之减小。那么原树就不是丰满树。产生矛盾,得证。m阶B-树中,若结点含有k-1个键值,则具有k个后代。

你可能感兴趣的试题

找试题 · 找答案 · 找资料 在线模考