主函数中给出正确输出的语句应该是什么

Question

问题陈述：根据问题，有一个二叉树，其根节点3左子节点9，右子节点20，当20作为根节点时，其左子节点15，右子节点7。9没有孩子。所以结构看起来[3,9,20，null，null，15,7]。

在此二叉树中查找级别顺序遍历。水平顺序遍历/宽度优先搜索

输出：[

[3]，

[9,20],

[15,7]

]

为了实现这个方法，我创建了一个树结构，如

 class TreeNode {
       int val;
       TreeNode left;
       TreeNode right;
       TreeNode(int x) {
           val = x;
       }
  }

我还创建了另一个类，返回这个输出列表

class Solution102{

    public List<List<Integer>> levelOrder(TreeNode root){

    List<List<Integer>> result = new ArrayList<>();
       //function body
       return result;
    }
}

主要功能出现困难。

主要功能结构

public class Q102 {
    public static void main(String args[]){

        Solution102 obj102=new Solution102();
        obj102.levelOrder(new TreeNode(3));
        obj102.levelOrder(new TreeNode(9));
        obj102.levelOrder(new TreeNode(20));
        obj102.levelOrder(new TreeNode(null));
        obj102.levelOrder(new TreeNode(null));
        obj102.levelOrder(new TreeNode(15));
        obj102.levelOrder(new TreeNode(7));
        System.out.println(obj102.levelOrder());//error

    }
}

系统。出来println（obj102.levelOrder（））在这条语句中，我在（）中发送的值是多少，以获取列表的输出列表。

提前谢谢你。




Answer 1

您的代码中有两个错误：

• obj102。levelOrder（新树节点（空）） ：不能将null赋值给整数。下一行也是如此
• 系统。出来println（obj102.levelOrder（）） ：levelOrder（）方法需要一个参数，而您没有给出一个参数
• 您没有构建结果列表
• 每次调用levelOrder（）方法时，都会重复返回列表列表

我的解决方案：

• 不要向TreeNode输入null。相反，给它输入一些大的负数
• 在TreeNode中添加一个方法，调用该方法时返回val。你为什么问
• 在Solution102类的levelOrder（）方法中，通过val返回方法检查TreeNode是否包含您使用过的大负数，而不是null。如果匹配，则在列表中留下一个空白。否则，只需将该值输入列表中
• 通过设置条件来控制levelOrder（）方法的返回语句

我的建议是：

• 了解图形

Answer 2

看起来Solution102类没有levelOrder（）的方法。您必须在Solution102中没有参数的情况下重载levelOrder方法。比如：-----

public String levelOrder(){
     return "Now I am working";
}

Answer 3

我将忽略您的树和级别顺序遍历实现。根据您在此处发布的代码，您的类Solution102只有一个带有签名列表的方法

要拨打电话-obj102。levelOrder（），您必须在解决方案102类的签名列表中定义一个方法

这只是我说Java东西。你对实际问题的解决方案看起来一团糟。