java二叉树 最大值_java 二叉树（七）获取左子树中的最大节点

使用递归算法

此时要获取A的左子树中的最大值，首先分析最大值一定在左子树中的最右边，即B，这个最大值B也一定没有右孩子，那么我们只需要把A的右孩子的指向指向C即可，涉及到B的双亲节点和B的左孩子。

然后把得到的B节点返回即可。

(上次有错误，条件没覆盖全，这次修改下，测试完全ok！)

//查找一个节点下所有子孙中的最大值，并且删除这个节点，

public Node delFind(Node node){//传入参数为被删除节点的左孩子Node node

//Node temp=node;

if(node.getRightChild()==null){

return node;

}

if(node.getRightChild().getRightChild()==null){

if(node.getRightChild().getLeftChild()!=null){

/*

* 如果被删除的节点有有左孩子，需要用被删除节点的父节点的右孩子指向被删除结点的左孩子，

* 然后再把被删除节点的左孩子指向设为null，那么需要删除的节点就被删掉了

* 意思就是把B删除，把A指向C

* A

* / \

* D B

* /

* C

*/

Node temp=node.getRightChild();

node.setRightChild(node.getRightChild().getLeftChild());

//node.getRightChild().setLeftChild(null);

temp.setLeftChild(null);

return temp;

}

Node temp=node.getRightChild();

node.setRightChild(null);

return temp;

}

return delFind(node.getRightChild());

}