qq_25537225
qq_25537225
采纳率100%
2018-02-26 14:07 浏览 849
已采纳

二叉树的排序及概念有一点疑问

10

图片说明这样的二叉树对吗?二叉树有要求一定要左边节点小吗?

补充一个疑问:二叉树的删除如果有后续节点,是后续节点的左节点补充上来呢?还是右节点补充上来?需要分什么情况吗

  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 复制链接分享
  • 邀请回答

4条回答 默认 最新

  • 已采纳
    penguindavid penguindavid 2018-02-26 14:15

    这个二叉树正确,二叉树是每个父节点不能有多于两个的儿子,二叉查找树的每个节点左子树关键字值小于右子书关键字值

    点赞 2 评论 复制链接分享
  • weixin_38032565 魔法_wanda 2018-02-26 14:24

    这个二叉树对的,普通二叉树有左节点右节点,普通的二叉树没有要求左边的节点小,在红黑二叉树里要求左边的节点要比父节点小,右节点要比父节点大具体的楼主可以参考,二叉树,和红黑树的定义楼主可以参考这个链接的介绍http://blog.csdn.net/j903829182/article/details/37903137

    点赞 1 评论 复制链接分享
  • weixin_38032565 魔法_wanda 2018-02-26 14:26
    点赞 1 评论 复制链接分享
  • FZH1213 柠虎 2018-02-26 14:58

    完全二叉树要求有左边的节点

    二叉树不要求

    点赞 1 评论 复制链接分享

相关推荐