【数据结构与算法】之深入解析“二叉树中的列表”的求解思路与算法示例

举报
Serendipity·y 发表于 2022/05/27 23:30:43 2022/05/27
【摘要】 一、题目要求 给你一棵以 root 为根的二叉树和一个 head 为第一个节点的链表,如果在二叉树中,存在一条一直向下的路径,且每个点的数值恰好一一对应以 head 为首的链表中每个节点的值,那么请...

一、题目要求

  • 给你一棵以 root 为根的二叉树和一个 head 为第一个节点的链表,如果在二叉树中,存在一条一直向下的路径,且每个点的数值恰好一一对应以 head 为首的链表中每个节点的值,那么请你返回 True ,否则返回 False。
  • 一直向下的路径的意思是:从树中某个节点开始,一直连续向下的路径。
  • 示例 1:

在这里插入图片描述

输入:head = [4,2,8], root = [1,4
  
 

    文章来源: blog.csdn.net,作者:╰つ栺尖篴夢ゞ,版权归原作者所有,如需转载,请联系作者。

    原文链接:blog.csdn.net/Forever_wj/article/details/124991755

    【版权声明】本文为华为云社区用户转载文章,如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱: cloudbbs@huaweicloud.com
    • 点赞
    • 收藏
    • 关注作者

    评论(0

    0/1000
    抱歉,系统识别当前为高风险访问,暂不支持该操作

    全部回复

    上滑加载中

    设置昵称

    在此一键设置昵称,即可参与社区互动!

    *长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。

    *长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。