对给定的关键字集合,以不同的次序插入一棵初始为空的二叉排序树中,所得的二叉排序树是否有可能相同?

作者:高老师 浏览 2

对给定的关键字集合,以不同的次序插入一棵初始为空的二叉排序树中,所得的二叉排序树是否有可能相同?
【正确答案】:有可能相同,如关键字序列(35,26,53,18,32,65)和关键字序列(35,53,26,32,18,65),它们插入空树所得的二叉排序树是相同的。

📱 扫码体验刷题小程序

微信小程序二维码

扫一扫使用我们的微信小程序

热门题目

已复制到剪贴板