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