问答题 画出一个二叉树,使得它既满足大根堆的要求又满足二叉排序树的要求。
【正确答案】
【答案解析】大根堆要求根结点的关键字值既大于或等于左子女的关键字值又大于或等于右子女的关键字值,二叉排序树要求根结点的关键字值大于左子女的关键字值同时小于右子女的关键字值。两种的交集是:根结点的关键字值大于左子女的关键字值。这意味着是一棵左斜单枝树。但大根堆要求其是完全二叉树,因此最好得到的是如下图所示的只有两个结点的二叉树。