关于二叉树的java作业

Question

大家好，我有一个关于家庭作业的问题

这是我的问题：完成以下方法，以便在参数node1和node2指向的树相等时返回true

这是我的答案：

` public static boolean treeEqual(TreeNode node1, TreeNode node2) {
        if (node1.key == node2.key && node1.left == null && node2.left == null && node1.right == null && node2.right == null) {
            return true;
        } else {
            if (node1 == null || node2 == null) {
                return false;

            } else {
                boolean f = false;
                boolean y = false;
                if (node2.left != null && node1.left != null && node1.right != null && node1.key != node2.key || node1.key == node2.key) {


                    TreeNode ptrleft1 = node1.left;
                    TreeNode ptrright1 = node1.right;
                    TreeNode ptrleft2 = node2.left;
                    TreeNode ptrright2 = node2.right;
                    if (ptrleft1.key == ptrleft2.key && ptrleft1.left == ptrleft2.left && ptrleft1.right == ptrleft2.right) {
                        f = true;

                        treeEqual(ptrright1, ptrright2);
                    } else {
                        f = false;
                    }
                    if (ptrright1.key == ptrright2.key && ptrright1.left == ptrright2.left && ptrright1.right == ptrright2.right) {
                        y = true;
                        treeEqual(ptrright1, ptrright2);
                    } else {
                        y = false;
                    }
                }
                if (f == true && y == true) {
                    f = true;
                } else {
                    f = false;
                }


                return f;
            }
            }
        }`

此代码无效这是我的错误：

java类型的一个例外。执行时报告了lang.NullPointerException 这一行：

if (node1.key== node2.key&& node1.left == null && node2.left == null && node1.right == null && node2.right == null) {

但在intellij中，这是可行的，我不明白问题出在哪里

一,。问题1已修复，正在运行

1. 这是我的问题：完成以下方法，使其返回一个指针，指向包含参数ptr指向的树中最大数据值的节点，如果ptr指向空树，则返回null:

这是我的代码：

    if (ptr == null) {
            return ptr;
        } else {
            TreeNode ptrright = ptr.right;
            TreeNode ptrleft = ptr.left;
            if (ptrright != null && ptrleft != null&&ptr!=null) {
                TreeNode ptrrightmax = ptrToMax(ptrright);
                TreeNode ptrleftmax = ptrToMax(ptrleft);
                if (ptr.data> ptrrightmax.data&& ptr.data> ptrleftmax.data) {
                    return ptr;
                } else {
                    if (ptrrightmax.data> ptrleftmax.data&&ptrrightmax.data>ptr.data) {
                      return ptrrightmax ;
                    } else {
if(ptrleftmax.data>ptrrightmax.data&&ptrleftmax.data>ptr.data)
                      return ptrleftmax ;
                    }
                }

            }
        }
        return ptr

我不明白什么是问题？我的错在哪里

谢谢你的帮助