Java实现链式存储的二叉查找树（递归方法）(5)

//查找最大值：不断地寻找右子节点
    public TreeNode<Integer> getMaxData(TreeNode<Integer> node){
        TreeNode<Integer> tempNode = node;
        while(tempNode.getRchild()!=null){
            tempNode = tempNode.getRchild();
        }
        return tempNode;
    }
   
    //查找最小值：不断地寻找左子节点
    public TreeNode<Integer> getMinData(TreeNode<Integer> node){
        TreeNode<Integer> tempNode = node;
        while(tempNode.getLchild() != null){
            tempNode = tempNode.getLchild();
        }
        return tempNode;
    }