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

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

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

  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 邀请回答

1条回答 默认 最新

  • caozhy
    已采纳

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

    点赞 4 评论

相关推荐