看到这道题第一反应就是要用类似遍历的方法。重点在于理解树的结构和相等时候的状态。有三种情况,头节点往下相同,左边有,右边有,所以三个表达式用或符号叠加起来就行。
回溯可以的条件是同时满足B的左边和右边都为空时还没有返回false(就是B已经完全比较完毕),这个时候说明返回值一定为true
2023/7/28
千万要注意,这边应该是判断完整的B和A的left以及right,不应该是B也是right,因为是完整的B要和A比!还有,回溯应该是用来比较A和B而非A的left之类,不然只会比较3次(A的左子树。A。A的右子树,如果都不相同返回的就是false),所以递归的left和right还是主函数,只有A和B比较时才是recur/judge函数!!
下面是正确的程序,在动笔前,逻辑一定要想明白。