第一种方法:删除的节点拥有左子节点和右子节点,找出deleteNode的左子树的最大节点值(或者右子树的最小值),用
最大节点值覆盖要删除节点的值,然后处理删除最大节点值
第二种方法:让deleNode节点的左子节点直接顶替deleNode,“让deleNode节点的左子节点的最大节点“指向“delete节点的右子节点”
这两种方法有什么不一样吗,都能实现二叉树的节点删除。
下面那个好像是排序二叉树必须这么删除,不然按照第一种删除之后,就不是排序二叉树了