假设某棵二叉查找树的所有键均为1到10的整数,现在我们要查找5。下面____不可能是键的检查序列。

假设某棵二叉查找树的所有键均为1到10的整数,现在我们要查找5。下面____不可能是键的检查序列。

正确答案: B   你的答案: C (错误)

10,9,8,7,6,5
2,8,6,3,7,4,5
1,2,9,3,8,7,4,6,5
2,3,10,4,8,5
4,9,8,7,5
以上均正确

对任意点,后面的元素要么全部大于它,要么全部小于它。B不符。

    原文作者:二叉查找树
    原文地址: https://blog.csdn.net/chengonghao/article/details/51926170
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞