有一棵二叉排序树按先序遍历得到的序列为（50,38,30，4

[问答题]

有一棵二叉排序树按先序遍历得到的序列为（50,38,30，45,40,48,70,60,75,80），

1 ）画出该平衡二叉树；

2 ）求出等概率下的查找成功和查找失败的平均查找长度。

小虎丶

先序序列即为插入序列，一遍插入，一遍平衡。平衡分LL、RR、LR、RL四种。

发表于 2020-09-16 16:01:41 回复(0)

牛客854411539号

发表于 2020-11-26 23:09:58 回复(0)

牛客849204220号

50,

38, 48,

30， 45, 70,

40, 60, 75,

发表于 2020-10-13 21:38:07 回复(0)

求个offer求求啦

这题跟AVL树关系不大。根据题意，中序序列是个顺序序列，已知中序和前序，求树的形状

发表于 2020-10-05 10:34:05 回复(0)

提交观点

问题信息

树

上传者：阿奻_

难度：

4条回答 1收藏 6334浏览

扫一扫，把题目装进口袋