二叉树删除的问题

 }else{

            if (search.left != null) {//这一步确定了后边的值
                if (pa != null) {

                    if (pa.left != null) {//这一步确定了前面的值
                        pa.left = search.left;
                    }else {
                        pa.right = search.left;
                    }
                }else {
                    root = search.left;
                }
            }else{//两种情况就是一个的反面
                if (pa != null) {

                    if (pa.left != null) {//这一步确定了前面的值
                        pa.left = search.right;
                    }else {
                        pa.right = search.right;
                    }
                }else {
                    root = search.right;
                }
            }
        }

因为之前我们没有考虑如果我们只有root 和一个节点的情况。
这种情况，parent节点是null 会报null指针的异常。所以在上面的情况中。我们要先判断parent节点。