如何进行二叉排序树的递减或递增排序呢?
发布网友
发布时间：2024-02-23 13:46
共1个回答
热心网友
时间：2024-03-10 10:22
因为其中有重复的关键字，因此当左右孩子相等并且需要和双亲调整时，原则上无论左右哪一个都可以，所以实际上这个问题会出现两个答案：
-1, 4, 7, 8, 20, 15, 7, 9 和-1, 4, 7, 8, 20, 7, 15, 9
一般算法都是和左子树的调整，这时就是前面的答案了
如果你的问题是递增排序，就需要先建立一个大根堆，不过这时只有唯一的答案：
20, 15, 7, 8, 9, -1, 7, 4
