外观
约 214 字小于 1 分钟
二叉树简单腾讯
2024-12-28
腾讯 - 2024/12/17
给定两棵二叉树,root 和 subRoot ,检验 root 中是否包含和 subRoot 具有相同结构和节点值的子树。
root
subRoot
示例 1: 输入:root = [10, 8, 15, 1, 9, 13, 17] , subRoot = [15, 13, 17] 输出:true
解释图例:
本题的核心是检查一棵二叉树是否包含另一棵二叉树作为子树。这涉及到对二叉树结构和节点值的深度比较。考察候选人对二叉树的遍历方法深度优先搜索(DFS)或广度优先搜索(BFS)的掌握程度。
⭐️ ⭐️
提示