按不同的输入顺序输入1、2、3,建立的不同形态的二叉排序树 - 爱问答

(爱问答)

按不同的输入顺序输入1、2、3,建立的不同形态的二叉排序树

求答案

一、按此序列构建的二叉排序树:

 

二、前序遍历序列:43, 10, 11, 23, 65, 45, 47, 70, 90

三、删除65,因为该结点度为2,所以可能两种结果:用中序的前驱或者后继替代

1、用中序前驱47替代:

 

2、用中序后继70替代:


下一篇:问题在图片中

上一篇:助学贷款中的生成签章预览失败的原因是印章个数与配置不一致时什么情况

热门标签:
excel 网盘 破解 word dll
最新更新:
微软重新评估新的Outlook的使用时机 联想推出搭载联发科Helio G80芯片组的Tab M9平板 英特尔创新大赛时间确定! 微软Edge浏览器在稳定渠道中推出Workspaces功能 英伟达RTX4060TiGPU推出MaxSun动漫主题! 谷歌地图为用户提供了街景服务! GameSir 在T4 Kaleid中推出了一款出色的控制器! 微软开始在Windows 11 中测试其画图应用程序的新深色模式! LG电子推出全球首款无线OLED电视 英伟达人工智能芯片崭露头角! Steam Deck可以玩什么游戏-Steam Deck价格限时优惠 雷蛇推出CobraPro鼠标 Kindle电子阅读器可以访问谷歌商店吗 Windows10如何加入组策略 window10图片查看器怎么没有了?