一、题目描述
给你两棵二叉树root
和subRoot
。检验root
中是否包含和subRoot
具有相同结构和节点值的子树。如果存在则返回true
;否则返回false
。
二叉树tree
的一棵子树包括tree
的某个节点和这个节点的所有后代节点。tree
也可以看做它自身的一棵子树。
示例 1
输入: root = [3, 4, 5, 1, 2], subRoot = [4, 1, 2]
输出: true
大约 4 分钟
给你两棵二叉树root
和subRoot
。检验root
中是否包含和subRoot
具有相同结构和节点值的子树。如果存在则返回true
;否则返回false
。
二叉树tree
的一棵子树包括tree
的某个节点和这个节点的所有后代节点。tree
也可以看做它自身的一棵子树。
示例 1
输入: root = [3, 4, 5, 1, 2], subRoot = [4, 1, 2]
输出: true