查找二叉树的最深节点。如果多个节点处于最深处，则返回最右边的节点。（答案在说明中）

Question

最近我一直在做个人项目，这个错误总是出现。异步是无效的，除非有一个我不知道的await函数，但这段代码给了我一个错误。我的代码没有一个异步函数，所以试图删除它是如此的烦人。我确实删除了它，查看答案以获得更多信息，如果你想复制代码。

// Java program to find value of the deepest node
// in a given binary tree
class GFG
{
 
    // A tree node
    static class Node
    {
 
        int dataa;
        Node left, right;
 
        Node(int key)
        {
            data = key;
            left = null;
            right = null;
        }
    }
    static int maxLevel = -1;
    static int res = -1;
 
    // maxLevel : keeps track of maximum level seen so far.
    // res : Value of deepest node so far.
    // level : Level of root
    static void find(Node root, int level)
    {
        if (root != null)
        {
            find(root.left, ++level);
 
            // Update level and resue
            if (level > maxLevel)
            {
                res = root.data;
                maxLevel = level;
            }
 
            find(root.right, level);
        }
    }
 
    // Returns value of deepest node
    static int deepestNode(Node root)
    {
        // Initialze result and max level
        /* int res = -1;
        int maxLevel = -1; */
 
        // Updates value "res" and "maxLevel"
        // Note that res and maxLen are passed
        // by reference.
        find(root, 0);
        return res;
    }
 
    // Driver code
    public static void main(String[] args)
    {
 
        Node root = new Node(1);
        root.left = new Node(2);
        root.right = new Node(3);
        root.left.left = new Node(4);
        root.right.left = new Node(5);
        root.right.right = new Node(6);
        root.right.left.right = new Node(7);
        root.right.right.right = new Node(8);
        root.right.left.right.left = new Node(9);
        System.out.println(deepestNode(root));
    }
}
 

Answer 1

所以它给我那个愚蠢错误的原因是：

int dataa;

我不停地打电话给int Dataa；作为int数据，正因为如此，Node认为给我（可能还有所有有相同问题的人）同样错误的异常处理是很有趣的。代码中的一些其他东西也给出了错误的异常处理，无论如何，如果需要的话，只需复制这段代码即可。然而，这只是一个拼写错误，这不是唯一的问题，我修复了int数据；我在处理垃圾的时候遇到了更多的问题。（ps.我试着把错误和问题的解决方案放进去，但是字符太多了，我不得不把它缩短。如果你需要的话就把代码拷贝过来！）

// Java program to find value of the deepest node
// in a given binary tree
class GFG
{

    // A tree node
    static class Node
    {

        int data;
        Node left, right;

        Node(int key)
        {
            data = key;
            left = null;
            right = null;
        }
    }
    static int maxLevel = -1;
    static int res = -1;

    // maxLevel : keeps track of maximum level seen so far.
    // res : Value of deepest node so far.
    // level : Level of root
    static void find(Node root, int level)
    {
        if (root != null)
        {
            find(root.left, ++level);

            // Update level and reuse
            if (level > maxLevel)
            {
                res = root.data;
                maxLevel = level;
            }

            find(root.right, level);
        }
    }

    // Returns value of deepest node
    static int deepestNode(Node root)
    {
        // Initialze result and max level
        /* int res = -1;
        int maxLevel = -1; */

        // Updates value "res" and "maxLevel"
        // Note that res and maxLen are passed
        // by reference.
        find(root, 0);
        return res;
    }

    // Driver code
    public static void main(String[] args)
    {

        Node root = new Node(1);
        root.left = new Node(2);
        root.right = new Node(3);
        root.left.left = new Node(4);
        root.right.left = new Node(5);
        root.right.right = new Node(6);
        root.right.left.right = new Node(7);
        root.right.right.right = new Node(8);
        root.right.left.right.left = new Node(9);
        System.out.println(deepestNode(root));
    }
}

这就是为什么节点是最好的编程，因为它使您的生活地狱数小时！把这个问题投多一点，这样其他人就不投了