第九章-作业2-二叉排序树

选择题 2-1 若二叉搜索树是有N个结点的完全二叉树,则不正确的说法是:C A.所有结点的平均查找效率是O(logN) B.最小值一定在叶结点上 C.最大值一定在叶结点上 D.中位值结点在根结点或根的左子树上 最大值在右子树上,但不一定是叶子结点 2-2 若一棵二叉树的后序遍历序列是{ 1, 3, 2, 6, 5, 7, 4 },中序遍历序列是{ 1, 2, 3, 4, 5, 6, 7 },则下列
相关文章
相关标签/搜索