关于二元树的家庭作业

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已经解决了，现在可以用了

2. 这是我的问题。完成下面的方法，使它返回一个指针，指向参数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

我不明白有什么问题吗？

谢谢大家的帮助。

Answer 1

错误在这里。

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

把它改成也加上&& node2.right != null

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

由于，当node2.right为null时，你在调用方法treeEqual时的值为null，这就造成了null指针异常。