本文深入探讨了子树匹配算法的实现原理与步骤，详细解释了如何判断一棵二叉树是否包含另一棵树作为其子树，通过递归方法检查根节点、左子树和右子树，以确定两树是否完全相同。
|
【题目】
【分析】 题目的意思是s的子树中有没有跟t长的一样的，并不是说s包含t，也就是例2中答案是false。
做法： 首先看看以s为根的子树与二叉树t是否完全相等。相等就返回true，不相等就继续； 递归看一下s左子树的子树中有没有跟t长的一样的；s右子树中的子树中有没有跟t长的一样的。
【代码】
【结果】
|
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
