2018fighting 2015-08-11 13:01 采纳率: 23.1%
浏览 10634
已采纳

二叉排序树的中序遍历结果是递增序列?

图片说明

我看书上说“二叉排序树的中序遍历结果是递增序列”,然后我随便写了几个数,生成二叉排序树,对其进行中序遍历,结果如上图,它不是递增序列啊???是我知识上有什么漏洞吗?求教啊~~

  • 写回答

4条回答 默认 最新

  • threenewbee 2015-08-11 13:04
    关注

    你的图的问题是,你这个不是合法的二叉排序数

    http://baike.baidu.com/link?url=C-X-xagLwE2Otrn-Y3bq3BNbGaJPDTPlB3DHwv7cOLzlmKKAztiwYhxl275ZdZn2wXRlVKxNI7NfKUQJXkUiyq

    二叉排序树或者是一棵空树,或者是具有下列性质的二叉树:
    (1)若左子树不空,则左子树上所有结点的值均小于它的根结点的值;
    (2)若右子树不空,则右子树上所有结点的值均大于或等于它的根结点的值;
    (3)左、右子树也分别为二叉排序树;
    (4)没有键值相等的节点。

    注意:左子树上所有结点的值均小于它的根结点的值

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(3条)

报告相同问题?