一道数据结构题目，急求，200分

来源：百度知道 编辑：UC知道 时间：2024/05/29 10:33:03
关键字序列为(46,15,20,35,28,58,18,50,54),依次插入结点，分别生成一棵二叉树，求出查找每个元素的平均查找长度，并写出对这棵二叉树的前，中，后序序列

第一层:46；
第二层:46的左子树15，46的右子树58；
第三层:15的左子树空，15的右子树20，58的左子树50，58的右子树空；
第四层：20的左子树18，20的右子树35，50的左子树空，50的右子树54；
第五层：35的左子树28，右子树为空。

平均查找长度:(1*1+2*2+2*3+3*4+5*1)/9 = 28/9

前序遍历：(46,15,20,18,35,28,58,50,54)
中序遍历：(15,18,20,28,35,46,50,54,58)
后续遍历：(18,28,35,20,15,54,50,58,46)

这个分一定要给我，牺牲了我跟女朋友发短信的宝贵时间，来给你解答！哈哈！

希望你能够找到人帮你回答，要是没有，或者回答错误，就把分给我吧~！！