heartbeat2019
. 与我安
2020-07-05 15:30
采纳率: 33.3%
浏览 449

将二叉排序树T的先序序列中的关键字依次插入到一棵空的二叉排序树中,所得到的二叉排序树T'与T是否相同?为什么?

将二叉排序树T的先序序列中的关键字依次插入到一棵空的二叉排序树中,所得到的二叉排序树T'与T是否相同?为什么?

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

1条回答 默认 最新

  • mrzheng0
    mrzheng0 2020-07-05 16:16
    已采纳

    两棵树是一样的。以二叉排序树**L-N-R**为例,它的先序序列是NLR,当把这个序列重新生成一个二叉排序树时,结点N为树的根节点,L为树的左子树,R为右子树,以递归的思想,很容易根据先序序列推算出与树T相同的二叉排序树T'。

    点赞 2 评论

相关推荐