1、思考题：leetcode 104 题，可以使用递归法。
递归公式： depth =Math.max(maxDepth(node.left), maxDepth(node.right) )+ 1;
递归出口： depth = 0 (node == null)
2、二叉查找树的删除操作（无重复的数据）leetcode 450。
根据老师的思路，先不看代码，自己写了好长段时间，写出来都跑过leetcode的所有案例。回过头来再看老师的删除的代码，感觉到了巧妙之处就是：当删除节点有两个子节点的情况，很巧得一起套用了删除结点子节点个数小于1的两种场景。

p.data = minP.data; // 将 minP 的数据替换到 p 中
p = minP; // 下面就变成了删除 minP 了
pp = minPP;


总于看明白这段代码了……各位老铁，单纯看这3行代码是看不出是删除后继节点的，是要结合后面的代码来看的……不过说实话这种代码是不好看的懂……

在sf的微信公众号上刚好看到二叉树相关的文章，二叉树常规操作都有了，基本思路是：

- 只有一个根结点时，二叉树深度为 1
- 只有左子树时，二叉树深度为左子树深度加 1
- 只有右子树时，二叉树深度为右子树深度加 1
- 同时存在左右子树时，二叉树深度为左右子树中深度最大者加 1

https://mp.weixin.qq.com/s/ONKJyusGCIE2ctwT9uLv9g

这两句代码一开始看得很晕
p = minP; // 下面就变成了删除 minP 了
pp = minPP;

后面想到其实代码还没有终结，如果minP是右子树的最左节点，那么这个节点肯定是没有左子树的。
这步操作其实可以理解为把这个节点标记要删除，用后面的删除只有一个子树或没有子树的节点的逻辑去做

看了下老师显示的代码，发现老师的删除二叉查找树节点的代码写的有点问题，为此自己实现了一下，希望老师指正：
先说老师代码问题所在：
    p.data = minP.data; // 将 minP 的数据替换到 p 中
    p = minP; // 下面就变成了删除 minP 了
    pp = minPP;
这里是有问题的，感觉正确的应该是
findNode.setData(minP.getData());//覆盖原来的值
minPP.setLeftNode(minP.getRightNode());//替代删除节点的父节点的左节点指向替代删除节点的右节点

贴上自己的删除代码：
    /**
     * 删除查找二叉树的一个节点
     * @param root
     * @param value
     */
    public static void delete(Node root,int value) {
        Node findNode = root; //记录当前要删除的节点
        Node fatherNode = null; //记录删除节点的父节点
        while (findNode != null && findNode.getData() != value) {
            fatherNode = findNode;
            if (findNode.getData() < value) {
                findNode = findNode.getRightNode();
            } else if (findNode.getData() > value) {
                findNode = findNode.getLeftNode();
            }
        }
        if (findNode != null) {
            if (findNode.getLeftNode() != null && findNode.getRightNode() != null) {//要删除节点 左节点和右节点都存在
                Node minP = findNode.getRightNode(); //minP是获取右节点下面的最小节点
                Node minPP = findNode; //minPP是minP的父节点
                while (minP.getLeftNode() != null) {
                    minPP = minP;
                    minP = minP.getLeftNode();
                }
                findNode.setData(minP.getData());//覆盖原来的值
                minPP.setLeftNode(minP.getRightNode());//替代删除节点的父节点的左节点指向替代删除节点的右节点
            }else{//要删除节点 左节点和右节点有一个存在 或全部都不存在
                Node tidai = null;
                if (findNode.getLeftNode() == null && findNode.getRightNode() != null) {
                    tidai = findNode.getRightNode();
                }
                if (findNode.getLeftNode() != null && findNode.getRightNode() == null) {
                    tidai = findNode.getLeftNode();
                }
                if (fatherNode == null) { //父节点为空 即为根节点
                    root = tidai;
                } else if (fatherNode.getRightNode().getData() == value) {
                    fatherNode.setRightNode(tidai);
                } else {
                    fatherNode.setLeftNode(tidai);
                }
            }
        }

    }