老师,二叉搜索中一个结点的右孩子就一定比这个结点的父结点要小吗?

Question

这个树,33处的值难道不可以是45吗,这样的话就不能直接把该处的结点递补上去了啊

Answer 1

liuyubobobo 2018-03-14 17:20:00

抱歉，我没有理解你的问题。请再详细阐述一下？

• 提问者 慕粉3924834 #1

  二叉搜索树中一个节点的右孩子要比它自身大，但一定就比这个节点的父节点要小吗？
  就像我给您发的图中那个二叉搜索树，我把33改变45，那么要是再去删除22这个节点，，45这个节点就不能直接当做41的左孩子了……

• liuyubobobo 回复 提问者 慕粉3924834 #2

  是的，由于22是41的左子树，所以22这个节点的右孩子，一定比他的父亲节点41小。想象一下：如果将45这个节点插入进二叉树，在41这个根节点，45就将直接到41的右子树，45是没有机会进入41的左子树的。对于一棵二叉树中的任何节点，他的左子树的所有节点都比它小；右子树的所有节点都比它大。

• 提问者 慕粉3924834 回复 liuyubobobo #3

  哦哦，我懂了，谢谢老师

点开查看后面5条评论