确定两个未生根的树是否同构的算法（Java实现）

确定两个未生根的树是否同构的算法（Java实现）

在计算机科学中，树是一种常见的数据结构，用于存储层次化的信息。在某些情况下，我们需要确定两个未生根的树是否同构，即它们的结构是否相同。本文将介绍一个使用Java实现的算法来解决这个问题。

先让我们来了解一下树的基本概念。树是由节点组成的集合，其中有一个特殊的节点称为根节点。每个节点可以有零个或多个子节点，而子节点又可以有自己的子节点，以此类推。节点之间通过边连接，形成了树的结构。

对于两个未生根的树而言，我们需要判断它们的结构是否相同。换句话说，如果将其中一个树的节点重新标记，使其成为另一个树的节点，则两个树的结构应该保持不变。

为了实现这个算法，我们可以使用深度优先搜索（DFS）来遍历两个树的节点，并比较它们的子节点。

首先，我们需要定义一个树节点的类，其中包含节点的值和一个列表保存其所有子节点：

class TreeNode {
   
    int val