【原神 × 二叉树】角色天赋树、任务分支和圣遗物强化路径的算法秘密！
作者：星之辰
标签：#原神 #二叉树 #天赋树 #任务分支 #圣遗物强化 #算法科普
发布时间：2025年6月
总字数：6000+
一、引子：提瓦特大陆的“树型奥秘”
你是否曾留意过《原神》角色面板的天赋树？
升级技能要先解锁前置分支，圣遗物强化出现“加成路径”，主线剧情层层递进……
其实，这些常见的“分叉与递归”，都和二叉树这类基础算法结构有着天然联系！
二、二叉树的基础知识，用原神的场景秒懂
2.1 什么是二叉树？
-
**定义：**每个节点最多有两个子节点（左、右）
-
家族成员：
- 满二叉树：每一层都被填满，只有叶子节点在最后一层（如角色天赋所有技能都学满）
- 完全二叉树：除了最后一层，其余层都被填满，最后一层叶子靠左（如大部分天赋树升级前的状态）
场景类比
- 天赋树结构：技能分支，主技能分左、右两路延伸
- 任务分支树：主线、世界任务，经常分出两个方向（主/支线）
- 圣遗物强化路径：每轮强化，分为加生命/攻击两条路（递归决策）
2.2 二叉树的存储方式
1. 链式存储（链表节点）
class</
