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

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

图片说明

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

  • 写回答

4条回答 默认 最新

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

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

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

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

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

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

报告相同问题?

悬赏问题

  • ¥50 汇编语言除法溢出问题
  • ¥65 C++实现删除N个数据列表共有的元素
  • ¥15 Visual Studio问题
  • ¥15 state显示变量是字符串形式,但是仍然红色,无法引用,并显示类型不匹配
  • ¥20 求一个html代码,有偿
  • ¥100 关于使用MATLAB中copularnd函数的问题
  • ¥20 在虚拟机的pycharm上
  • ¥15 jupyterthemes 设置完毕后没有效果
  • ¥15 matlab图像高斯低通滤波
  • ¥15 针对曲面部件的制孔路径规划,大家有什么思路吗