秋招拿offer啊
秋招拿offer啊
题解
数的子结构
全部文章
题解
前端面试(1)
未归档(1)
归档
标签
去牛客网
登录
/
注册
数的子结构
1144 浏览
0 回复
2019-07-31
秋招拿offer啊
+关注
树的子结构
http://www.nowcoder.com/practice/6e196c44c7004d15b1610b9afca8bd88
1.首先需要判断A,B的根节点是否一样。
2.如果不一样,判断A的左孩子和B的根节点是否一样,同理可判断A的右孩子和B的根节点是否一样。依次找下去
如果上述情况都不满足则说明不包含
1.如果找到了A中有值和B中的根节点相同,则比较左右子树是否相同。
2.如果B为空了,则说明包含
3.如果A为空了,则说明不包含
举报
收藏
赞 1
评论加载中...