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