在一片神秘的荧光森林中,生长着一种名为“辉光之树”的奇特植物。
这些植物的根系在地底深处交织成一张巨大的网络,形成了一棵宏伟的二叉树结构。
每株植物都是树上的一个节点,并且自身储存着一定的
能量。
作为一名探索这片森林的植物学家,您发现当能量以一种特定的“
之字形”模式在植物间传导时,会引发壮观的“
能量共鸣”现象。
您的任务是找出这片森林中所有可能形成的、总能量值恰好等于特定值的共鸣路径。
给定一个由

株荧光植物构成的二叉树,以及一个目标能量值

。您需要计算出满足以下条件的
共鸣路径 的总数量。
路径 (Path) : 一条有效的路径必须从树中的任意一个节点开始,并一直延伸到某个
叶子节点(没有子节点的植物)结束。
共鸣路径 (Resonance Path) : 一条路径要被称为“共鸣路径”,其上的节点序列必须遵循“之字形”的能量传导规则,并且路径长度至少为3。规则如下:
1. 从父节点到第一个子节点的方向是任意的(左或右)。
2. 此后,能量的传导方向必须严格交替。即,如果上一步是“父 -> 左子”,则下一步必须是“当前 -> 右子”;如果上一步是“父 -> 右子”,则下一步必须是“当前 -> 左子”。
* 例如:`父 -> 左子 -> 右子 -> 左子 -> ... -> 叶子节点`
* 或者:`父 -> 右子 -> 左子 -> 右子 -> ... -> 叶子节点`
任务目标 : 找出所有满足“路径上所有植物的能量值之和等于目标能量

”的
共鸣路径 的数量。