核心思想:递归调用
左树的左节点-------右树右节点
左树的右节点-------右树左节点
递归的判断条件:
- 其中一个为null,其中一个不为null
- 都不为null,且俩个节点的值 不相等
调试异常的原因:
1.树的第一个节点root,为null的时候,应该返回true;
2.递归结束的条件。会出现 俩个节点都为null的情况。需要过滤
核心思想:递归调用
左树的左节点-------右树右节点
左树的右节点-------右树左节点
递归的判断条件:
调试异常的原因:
1.树的第一个节点root,为null的时候,应该返回true;
2.递归结束的条件。会出现 俩个节点都为null的情况。需要过滤