摘要：
题目地址 "https://leetcode cn.com/problems/symmetric tree/" 1.递归 本题最简单的思路是递归，可以假设两棵一模一样的树在进行镜像对比。他们之间的关系满足 且`node1.right == node2.left` 时间复杂度O(n) n为节点的个数； 阅读全文
摘要：
题目地址 "https://leetcode cn.com/problems/diameter of binary tree/" 递归+BFS（暴力解法） 我们可以考虑在每个节点时，都去计算该节点左子树和右子树的最大高度。这样会包含大量的重复计算在里面。时间复杂度O(n^2) 空间复杂度O(n) 2 阅读全文