摘要：
原题地址：https://oj.leetcode.com/problems/unique-binary-search-trees/题意：Givenn, how many structurally uniqueBST's(binary search trees) that store values 1... 阅读全文
摘要：
原题地址：https://oj.leetcode.com/problems/n-queens-ii/题意：和N-Queens这道题其实是一样的，只不过这次要求返回的时N皇后的解的个数的问题。解题思路：上道题使用了递归回溯的解法，这道题我们可以使用非递归回溯来解决，因为如果使用递归回溯来解决，那么代码... 阅读全文
摘要：
原题地址：https://oj.leetcode.com/problems/n-queens/题意：经典的N皇后问题。解题思路：这类型问题统称为递归回溯问题，也可以叫做对决策树的深度优先搜索（dfs）。N皇后问题有个技巧的关键在于棋盘的表示方法，这里使用一个数组就可以表达了。比如board=[1, ... 阅读全文
摘要：
原题地址：https://oj.leetcode.com/problems/symmetric-tree/题意：判断二叉树是否为对称的。Given a binary tree, check whether it is a mirror of itself (ie, symmetric around ... 阅读全文
摘要：
原题地址：https://oj.leetcode.com/problems/same-tree/题意：判断两棵树是否是同一棵树。解题思路：这题比较简单。用递归来做。首先判断两个根节点的值是否相同，如果相同，递归判断根的左右子树。代码：# Definition for a binary tree n... 阅读全文
摘要：
原题地址：https://oj.leetcode.com/problems/validate-binary-search-tree/题意：检测一颗二叉树是否是二叉查找树。解题思路：看到二叉树我们首先想到需要进行递归来解决问题。这道题递归的比较巧妙。让我们来看下面一棵树： ... 阅读全文