每 日 练 习

学习内容：

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

---

总结

明天会更好，我坚信我自己。