向泛型中添加元素

最新推荐文章于 2023-04-11 16:46:14 发布

宋子凡

最新推荐文章于 2023-04-11 16:46:14 发布

阅读量482

点赞数

CC 4.0 BY-SA版权

文章标签： java

本文链接：https://blog.csdn.net/qq_44782737/article/details/112252660

本文介绍了一种使用队列实现二叉树先序遍历的方法。通过递归调用，将节点值添加到队列中，并对左右子节点进行遍历。此方法有效地展示了如何利用Java的数据结构来操作二叉树。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

 public void preErgodic(){

        Queue<Value> list=new LinkedList<>();//必须要new一个否则会出现空指针异常
        list=preErgodic(head,list);
        for (Object i:list
             ) {
            System.out.println(i);
        }}
    public Queue<Value> preErgodic(Node node,Queue<Value> list) {

        if (node == null) {
            return null;
        } else if (node!=null) {
            list.add(node.value);
            }
            //向泛型中添加元素；

        if (node.left!=null){
            preErgodic(node.left,list);
        }
        if (node.right!=null){
            preErgodic(node.left,list);
        }
        return list;
    }