【原神 × 二叉树】角色天赋树、任务分支和圣遗物强化路径的算法秘密！

---

【原神 × 二叉树】角色天赋树、任务分支和圣遗物强化路径的算法秘密！

作者：星之辰
标签：#原神 #二叉树 #天赋树 #任务分支 #圣遗物强化 #算法科普
发布时间：2025年6月
总字数：6000+

---

一、引子：提瓦特大陆的“树型奥秘”

你是否曾留意过《原神》角色面板的天赋树？
升级技能要先解锁前置分支，圣遗物强化出现“加成路径”，主线剧情层层递进……
其实，这些常见的“分叉与递归”，都和二叉树这类基础算法结构有着天然联系！

---

二、二叉树的基础知识，用原神的场景秒懂

2.1 什么是二叉树？

• **定义：**每个节点最多有两个子节点（左、右）

• 家族成员：

  • 满二叉树：每一层都被填满，只有叶子节点在最后一层（如角色天赋所有技能都学满）
  • 完全二叉树：除了最后一层，其余层都被填满，最后一层叶子靠左（如大部分天赋树升级前的状态）

场景类比

• 天赋树结构：技能分支，主技能分左、右两路延伸
• 任务分支树：主线、世界任务，经常分出两个方向（主/支线）
• 圣遗物强化路径：每轮强化，分为加生命/攻击两条路（递归决策）

---

2.2 二叉树的存储方式

1. 链式存储（链表节点）

class