给定一个二叉树,节点值由24个大写字母组成,找到一条最长路径,符合字符串“WPS”的连接顺序,输出该路径长度。
该路从某个初始结点到树中任意结点,通过【父节点-->子节点】关系连接而产生的任意路径,并且路径中的每个节点值都必须在给定字符串中出现。
如果找不到这样的路径返回0;如果完全符合字符串可以继续循环,如“WPSWPS”。
示例:
输入:
S / \ O W / \ P S \ P
输出: 3
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题