每 日 练 习

学习内容:

1.题目:

二叉树的层次遍历

import java.util.Queue;
import java.util.LinkedList;

class TreeNode {
    int val;
    TreeNode left;
    TreeNode right;

    public TreeNode(int val) {
        this.val = val;
    }

    // 层次遍历二叉树
    public static void levelOrderTraversal(TreeNode root) {
        if (root == null) {
            return;
        }
        Queue<TreeNode> queue = new LinkedList<>();
        queue.offer(root);

        while (!queue.isEmpty()) {
            TreeNode node = queue.poll();
            System.out.print(node.val + " ");

            if (node.left != null) {
                queue.offer(node.left);
            }
            if (node.right != null) {
                queue.offer(node.right);
            }
        }
    }
}

levelOrderTraversal方法接受一个TreeNode类型的参数root,这是二叉树的根节点。如果root为null,则直接返回。否则,创建一个LinkedList实例作为队列,并将根节点加入队列。然后进入一个循环,在循环中不断取出队列中的节点,访问其值,并将其左右子节点(如果存在)加入队列。这样,就可以按照层次顺序遍历二叉树的所有节点。


代码注释
如果根节点为空,则直接返回; 声明一个队列用于存放节点,使用linkedList实现 将根节点加入队列
使用while循环进行层序编历,直到队列为空 如果当前节点的左节点不为空,则加入队列, 如果当前节点的右节点不为空,则加入队列

在这里插入图片描述

2.如下代码:

public static void main(String[] args) {
  int[] da1 = new int[]{1, 3, 5};
  int[] da2 = new int[]{2, 4, 6};
  System.out.print(da2[da1[0]]);
  interchange(da1, da2);
  System.out.print(da1[da2[0]]);
}
static void interchange(int[] da1, int[] da2) {
  int[] dat = da1;
  da1 = da2;
  da2 = dat;
}

请问编译运行的结果是什么?
A.45
B.54
C.抛出一个ArrayIndexOutOfBoundsException
D.12
E.43
F.23
G.[[I@de6ced[[I@de6ced

试图交换两个数组 da1 和 da2 的引用,但是它并没有正确地实现这个功能。问题在于 interchange 方法试图通过交换局部变量
dat、da1 和 da2 的值来交换两个数组的引用。然而,由于 da1 和 da2 是通过值传递给 interchange
方法的,所以交换发生在方法内部的局部变量上,对原始的 da1 和 da2 引用没有影响。
正确答案是:
B 45


总结

明天会更好,我坚信我自己。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

布说在见

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值