输入两棵树A,B,判断B是否是A的子结构。

题目描述 输入两棵二叉树A,B,判断B是否是A的子结构。(ps:咱们约定空树不是任意一个树的子结构)java 解题方案 本题的思路在于子结构的判断,首先须要判断两棵树的根节点是否相同,如果不一样则递归调用其左子树和B树,若仍不一样则递归调用其右子树和B树,若都不一样则返回false。web /** public class TreeNode { int val = 0; TreeNode left
相关文章
相关标签/搜索