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());}