Spine的骨骼树结构是一种树形数据结构，请解释如何遍历骨骼树来计算每个骨骼的最终变换矩阵？简述算法思路。

1) 【一句话结论】遍历骨骼树时，从根骨骼开始递归处理每个子骨骼，先计算子骨骼的最终变换矩阵，再结合父骨骼的变换矩阵（父变换矩阵乘以子变换矩阵），最终得到当前骨骼的最终变换矩阵，核心是后序遍历（子节点先处理，父节点后累加）。

2) 【原理/概念讲解】Spine的骨骼树是树形结构，根骨骼为根节点，每个骨骼有父节点（根的父为null）和子节点列表。变换矩阵（4x4矩阵，含旋转、缩放、平移）的计算需考虑层级关系：每个骨骼的最终变换矩阵 = 父骨骼的最终变换矩阵 × 当前骨骼的自身变换矩阵（自身变换矩阵由骨骼的旋转、缩放、平移属性决定）。遍历采用后序遍历（深度优先递归），先处理所有子节点，再处理当前节点，确保子节点变换已计算完成，父节点变换正确累加。类比：家族位置计算，先算子女位置（子节点变换），再结合父母位置（父节点变换），递归计算每个分支，最终得到根节点（骨骼链）的变换。

3) 【对比与适用场景】

对比维度	后序遍历（计算最终变换）	前序遍历（更新动画）
定义	根→子→父（子节点先处理）	根→父→子（父节点先处理）
计算顺序	子变换先算，父变换后累加	当前变换先算，子变换后更新
适用场景	渲染时计算骨骼最终变换（层级变换）	动画播放时逐层更新骨骼状态（动画应用）
注意点	确保子节点变换已完成	需考虑动画播放顺序，可能影响变换顺序

4) 【示例】（伪代码）

def calculate_final_transform(skeleton, parent_transform):
    # 计算当前骨骼的自身变换矩阵（基于旋转、缩放、平移）
    self_transform = calculate_self_transform(skeleton)
    # 结合父骨骼变换矩阵（根的父为None，自身变换即为根变换）
    if parent_transform is not None:
        final_transform = parent_transform @ self_transform  # 矩阵乘法
    else:
        final_transform = self_transform
    # 递归处理子骨骼
    for child in skeleton.children:
        calculate_final_transform(child, final_transform)
    return final_transform

# 根骨骼调用
root_transform = calculate_final_transform(root_skeleton, None)

解释：函数从根骨骼开始，先计算自身变换矩阵，再结合父变换矩阵（根的父为None，自身变换即为根变换），然后递归处理所有子骨骼，子骨骼的父变换矩阵为当前骨骼的最终变换矩阵，逐层累加得到每个骨骼的最终变换矩阵。

5) 【面试口播版答案】
面试官您好，关于Spine骨骼树遍历计算最终变换矩阵，核心思路是从根骨骼开始，采用后序遍历（深度优先递归），先计算所有子骨骼的最终变换矩阵，再结合父骨骼的变换矩阵（父变换矩阵乘以子变换矩阵），最终得到当前骨骼的最终变换矩阵。具体来说，每个骨骼的自身变换矩阵由旋转、缩放、平移属性决定，父骨骼的最终变换矩阵（即父节点的变换矩阵）与当前骨骼的自身变换矩阵相乘，得到当前骨骼的最终变换矩阵。比如根骨骼的父变换为单位矩阵，自身变换矩阵就是根骨骼的最终变换矩阵，然后递归处理每个子骨骼，子骨骼的父变换矩阵就是其父骨骼的最终变换矩阵，这样逐层累加，最终所有骨骼的最终变换矩阵都计算完成。这样遍历的目的是为了在渲染时，正确应用每个骨骼的层级变换，保证动画的准确性。

6) 【追问清单】

• 问：遍历方向是否固定？比如是否必须从根开始？
  回答要点：通常从根骨骼开始，因为根是变换的起点，后序遍历能保证子节点变换先计算，父节点变换后累加，符合矩阵乘法的顺序（父变换乘以子变换）。
• 问：根骨骼的变换矩阵如何处理？是否为单位矩阵？
  回答要点：根骨骼的父变换为空（或单位矩阵），自身变换矩阵即为根骨骼的最终变换矩阵，因为根是整个骨骼链的变换起点，没有父节点变换需要累加。
• 问：如果骨骼有循环引用（比如父子关系形成环），如何处理？
  回答要点：Spine的骨骼树是树形结构，没有循环引用，每个骨骼的父节点唯一，所以不会出现循环，遍历时不会进入死循环。
• 问：矩阵乘法的顺序是否重要？比如是否应该先子后父？
  回答要点：变换矩阵的顺序是父变换乘以子变换（先应用父变换，再应用子变换），因为骨骼的变换是相对于父骨骼的，所以计算时先乘父变换再乘子变换，保证层级关系正确。
• 问：如何处理骨骼的动画（如时间轴动画）？遍历是否需要考虑动画状态？
  回答要点：在计算最终变换矩阵时，需要考虑当前时间点的动画状态（如旋转、缩放、平移的动画值），将这些动画值应用到自身变换矩阵的计算中，然后按上述方法递归计算。

7) 【常见坑/雷区】

• 遍历顺序错误：采用前序遍历（先处理父再子），导致父变换矩阵未计算完成，子骨骼的变换矩阵错误。
• 忽略自身变换矩阵：直接用父变换矩阵作为当前骨骼的最终变换矩阵，忽略骨骼自身的旋转、缩放、平移，导致变换不正确。
• 矩阵乘法顺序错误：将父变换矩阵乘以子变换矩阵的顺序搞反（即子变换乘以父变换），导致变换方向错误。
• 根骨骼处理不当：根骨骼的父变换矩阵设为非单位矩阵，导致整个骨骼链的变换错误。
• 忽略子骨骼的变换矩阵计算：直接计算当前骨骼的变换矩阵，不递归处理子骨骼，导致层级变换丢失。