bsxbxybte 2015-02-06 02:52 采纳率: 100%
浏览 5904
已采纳

中序遍历二叉树得到的序列是有序还是无序的?

中序遍历二叉树得到的序列是有序还是无序的?
中序遍历二叉树得到的序列是有序还是无序的?

  • 写回答

1条回答 默认 最新

  • threenewbee 2015-02-06 03:08
    关注

    中序遍历首先遍历左子树,然后访问根结点,最后遍历右子树。在遍历左、右子树时,仍然先遍历左子树,再访问根结点,最后遍历右子树。
    排序二叉树的左边<中间<右边,所以是有序的。

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

悬赏问题

  • ¥15 odoo17关于owl开发js代码问题
  • ¥15 光纤中多普勒频移公式的推导
  • ¥15 怎么制作一个人脸识别门禁系统
  • ¥20 大华dss监控平台网络关闭登不进去
  • ¥15 请使用蚁群算法解决下列问题,并给出我完整的代码
  • ¥20 关于php录入完成后,批量更新数据库
  • ¥15 请教往复密封润滑问题
  • ¥15 cocos creator发布ios包
  • ¥15 comsol压电材料数据
  • ¥35 用python实现除法算法中goldschmidt算法