摘要: 基本思路 首先就是把每个节点都当做子结构的根节点来判断是否与第二个子树相等,第一个递归就是递归每一个节点,第二个递归则用来判断是否是子结构。 如果要判断是否是子结构,有三种情况。 1.如果AB都为null,则相等。 2.一个为null一个不为null,不相等。 3.都不为null,如果值不相等则不相 阅读全文
posted @ 2021-12-06 21:28 Nevesettle 阅读(57) 评论(0) 推荐(0) 编辑
摘要: 基本思路 基本思路就是通过递归来判断 对于根节点,就是判断左子树和右子树是否相等,从根节点开始递归。 之后判断左子树和右子树是否相等,具体为: 1.如果左右子树都是空的,则相等 2.如果存在一个为空一个不为空,则不相等 3.如果都不为空,那么比较左右子树的值,如果不相等则不相等,如果相等的话,当前位 阅读全文
posted @ 2021-12-06 20:54 Nevesettle 阅读(28) 评论(0) 推荐(0) 编辑