给定序列{3，5，7，9，11，13，15，17)， (1)按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。 (2)按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情

admin2012-06-21 109

问题给定序列{3，5，7，9，11，13，15，17)，
(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。
(2)按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情况下查找成功的平均查找长度。