如果在二叉树中存在一条一直姠下的路径,且每个点的数值恰好一一对应以 head 为首的链表中每个节点的值那么请你返回 True ,否则返回 False
head
True
False
一直向下的路径的意思是:从树中某个节点开始,一直连续向下的路径
解释:树中蓝色的节点构成了与链表对应的子路径。
解释:二叉树中不存在一一对应链表的路径
思路:树中只有2500个点,列表只有100个点我们直接枚举树的起点遍历即可。
版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。
点击添加站长微信