给定一个二叉树，节点值由24个大写字母组成，找到一条最长路径，符合字符串&ldquo...
发布于 2022-03-03 16:56:09
给定一个二叉树，节点值由24个大写字母组成，找到一条最长路径，符合字符串“WPS”的连接顺序，输出该路径长度。
该路从某个初始结点到树中任意结点，通过【父节点-->子节点】关系连接而产生的任意路径，并且路径中的每个节点值都必须在给定字符串中出现。
如果找不到这样的路径返回0；如果完全符合字符串可以继续循环，如“WPSWPS”。
示例：
输入:
S / \ O W / \ P S \ P
输出: 3
关注者
0
被浏览
16
