首页 > TAG信息列表 > JZ17
JZ17 树的子结构
JZ17 树的子结构 描述 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 示例 输入： {8,8,#,9,#,2,#,5},{8,9,#,2} 返回值： true 解析 这题的思路还是比较明确的，树的问题基本都涉及到树的遍历，此处要遍历树 A，寻找与树 B 根节点相同的节点，从这个相同节【每日一题】JZ17 树的子结构
当你的才华还撑不起你的野心时，你应该静下心去学习 。 题目描述 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 输入：A = [1,2,3], B = [3,1] 输出：false 解题思路 若树 B 是树 A 的子结构，则子结构的根节点可能为树 A 的任意一个节点。因此，判JZ17 树的子结构
描述 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 示例1 输入： {8,8,#,9,#,2,#,5},{8,9,#,2} 返回值： true==========================================================================================================解题思路：这道题的主