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