用序列37,69,31,33,53,29建立一个二叉排序树.（1）画出二叉排序树；（2）假设查找表中每个记录的概率相同,求查找成功时的平均查找长度.

相关推荐

• 用序列37,69,31,33,53,29建立一个二叉排序树.（1）画出二叉排序树；（2）假设查找表中每个记录的概率相同,求查找成功时的平均查找长度.
• 依次输入元素：10,8,16,5,20,7,12,19,试生成一棵二叉排序树.(1) 画出建立的二叉排序树.(2) 假定每个元素的查找概率相等,计算查找成功时的平均查找长度.
• 对给定的数列R={7,16,4,8,20,9,6,18,5},构造一棵二叉排序树,并且：（1）给出按中序遍历得到的数列R1；（对给定的数列R={7,16,4,8,20,9,6,18,5}，构造一棵二叉排序树，并且：（1）给出按中序遍历得到的数列R1；（2）给出按后序遍历到得数列R2；
• 已知关键码序列为30,15,8,43,25,49,20,13,28,46,55,10,请画出此序列对应的二叉排序树?