分两步走 第一步 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
全部评论
相关推荐
01-29 10:20
东南大学 C++
捡来的offer:全篇读下来真的很多感触和收获,觉得有很多相似的经历和感受,想到这几年我总在和自己较劲,因为成绩不如人而焦虑,因为各种事自我否定,真挚的文字有种让人平静的力量,希望我也能跟自己和解,每个人都有自己的节奏,只要自己一直在进步、一直在成长就好! 点赞 评论 收藏
分享
点赞 评论 收藏
分享