思路与算法
题目给出一棵树（节点编号 1 到 n），从节点 1 出发，按照规则访问所有节点：每次只要当前节点有未访问的邻居，就选择编号最小的邻居并移动过去，将其记录到序列中；若所有邻居均已访问，则沿来边回退到上一个节点。这本质上是树的一种有序深度优先遍历。
关键观察
- 起点固定为 1，因此直接从 1 开始即可。
- 在遍历过程中，每个节点都按编号升序检查邻居，可以保证每次移动都优先选择编号最小的未访问节点，完全符合题目描述的规则。
题目内容
给定一棵包含 n 个节点的树，节点编号为 1 到 n。现在从 1 号节点出发，按照以下规则依次访问所有节点，并记录一个访问序列：
- 初始时，只有
1 号节点被视为已访问，并将其编号加入序列。
- 当程序位于某个节点时，检查该节点的所有相邻节点：若存在尚未被访问的邻居，则选择其中编号最小的一个，立即移动到该节点，将其标记为已访问，并将该节点编号追加到序列末尾；若所有邻居都已被访问，则沿第一次到达该节点时经过的边回退到上一个节点。
- 重复上述过程，直至所有节点都被访问，且程序最终回到
1 号节点。
保证按此规则能够访问全部节点恰好一次，最终得到一个长度为 n 的序列。请你计算并输出该序列。
