---

【原神 × 二叉樹】角色天賦樹、任務分支和圣遺物強化路徑的算法秘密！

作者：星之辰
標簽：#原神 #二叉樹 #天賦樹 #任務分支 #圣遺物強化 #算法科普
發布時間：2025年6月
總字數：6000+

---

一、引子：提瓦特大陸的“樹型奧秘”

你是否曾留意過《原神》角色面板的天賦樹？
升級技能要先解鎖前置分支，圣遺物強化出現“加成路徑”，主線劇情層層遞進……
其實，這些常見的“分叉與遞歸”，都和二叉樹這類基礎算法結構有著天然聯系！

---

二、二叉樹的基礎知識，用原神的場景秒懂

2.1 什么是二叉樹？

• **定義：**每個節點最多有兩個子節點（左、右）

• 家族成員：

  • 滿二叉樹：每一層都被填滿，只有葉子節點在最后一層（如角色天賦所有技能都學滿）
  • 完全二叉樹：除了最后一層，其余層都被填滿，最后一層葉子靠左（如大部分天賦樹升級前的狀態）

場景類比

• 天賦樹結構：技能分支，主技能分左、右兩路延伸
• 任務分支樹：主線、世界任務，經常分出兩個方向（主/支線）
• 圣遺物強化路徑：每輪強化，分為加生命/攻擊兩條路（遞歸決策）

---

2.2 二叉樹的存儲方式

1. 鏈式存儲（鏈表節點）

class</