2020-11-27 00:28 香港科技大学 算法工程师
关注
分两步走 第一步 check 出A 的根节点和B 相匹配 反正就先序遍历 A 根节点 左节点 右结点 和B 匹配 ，有个前提就是A B 不为空 第二步 匹配后的一个递归函数 前提 是 B子树如果提前空 返回TRUE A如果提前空 或者两节点不相等 说明没找到或者是错的 返回False 有了这个前提后 进行递归 就是检查左左节点相等不 右右节点相等不 就这样
我已经通过这道算法题！输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）
https://gw-c.nowcoder.com/api/sparta/jump/link?link=https%3A%2F%2Fwww.nowcoder.com%2FquestionTerminal%2F6e196c44c7004d15b1610b9afca8bd88
全部评论
相关推荐
投递中移(苏州)软件技术有限公司等公司10个岗位 >
