树的子结构

题目描述:输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构)

分析:

1.首先需要判断A,B的根节点是否一样;
2.如果不一样,判断A的左孩子和B的根节点是否一样,同理可判断A的右孩子和B的根节点是否一样。依次找下去,如果上述情况都不满足则说明不包含;
3.如果找到了A中有值和B中的根节点相同,则比较左右子树是否相同;
4.如果B为空了,则说明包含;
5.如果A为空了,则说明不包含.
 
PS:与牛客相同!
代码:

posted on 2020-08-27 20:55  _那些你很冒险的梦  阅读(126)  评论(0)    收藏  举报

导航