[2021校招必看之Java版《剑指offer》-58] 树的子结构

文章目录 1、题目描述 2、解题思路 3、解题代码 4、解题心得 1、题目描述   【JZ17】输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构)   知识点:树,递归   难度:二星 2、解题思路   树的子结构定义:有两棵树 A 和 B,如果 A 中能找到和 B 一模一样的部分,则称 B 为 A 的子结构。如下图所示:   并且,空树不是任何树的子结构。
相关文章
相关标签/搜索