Java面试

## 一、访问效率 ## 顺序存储： 优点：访问效率高。由于元素在内存中连续存储，可以通过下标直

判断一个二叉树是否为完全二叉树，可以通过层序遍历（广度优先搜索，BFS）的方式来实现。完全二叉树的特

## 1、定义 二叉树（Binary Tree）是树形结构的一个重要类型，它是一个有限元素的集合，

在二叉树中，判断一个节点是否为叶子节点相对简单。叶子节点是那些没有子节点的节点，也就是说，它们的左子

## 一、二叉树的定义 二叉树（Binary Tree）是树形结构的一个重要类型，由n（n≥0）个

## 1、层次性： 树具有天然的层次结构，从根节点开始，逐层向下扩展。每一层都是对上一层节点的进一

## 一、顺序存储结构 ## 1. 定义与特点 顺序存储结构是指用一组地址连续的存储单元依次自上

二叉树的层序遍历是通过广度优先搜索（BFS）实现的，它按照从上到下、从左到右的顺序访问二叉树的每个节

## 一、树的定义 递归定义： 一个树（或树形）是一个有限非空的节点集合T，其中： 有一个特别标

## 栈的主要应用场景 **1、函数调用：** 在操作系统中，每个线程都会被分配一块内存空间，这块

## 1、数据存储和访问原则 **栈（Stack）：** 存储原则：后进先出（LIFO，Last

## 1、栈的具体实例 **1、自助餐厅的托盘：** 在自助餐厅中，托盘通常被堆叠在一起，顾客从顶

## 1、栈的应用 栈（Stack）是一种只允许在一端（称为栈顶）进行插入（push）和删除（po

## 1. 对称矩阵的压缩存储实例 实例说明： 假设有一个5x5的对称矩阵A，如下所示： [

## 一、矩阵的稀疏性 定义：如果矩阵中非零元素的个数远小于矩阵元素的总数（通常定义为非零元素的比

## 1. 对称矩阵的压缩存储 定义：若n阶矩阵A满足a(ij) = a(ji)（1≤i,j≤n）

## 1. 图像处理 应用场景：在图像处理领域，多维数组（特别是二维和三维数组）被广泛应用于表示和

## 1. 维度定义与索引 多维性：多维数组可以有两个或多个维度，每个维度可以理解为一个坐标轴，用

## 一、多维数组的定义 多维数组是由n（n≥1）个相同数据类型的数据元素组成的有限序列，其中每个

## 一、统一配置，简化管理 集中管理：全局CORS配置允许开发者在一个中心位置（通常是配置类或配