摘要：
题目：传送门 用深度优先搜索就行了，注意只能上下左右四个方向，注意不能越出界限，走过的地方不能重复走。代码的条件有点多，注意细节。 #include <string> #include <cstring> #include <vector> #include <algorithm> using na 阅读全文
摘要：
题目：传送门 题目分析：二叉搜素树有一个很重要的性质： 若左子树不空，则左子树上的所有结点的值均小于它的根节点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根节点的值。 那么，很容易得到，对二叉搜索树进行中序遍历，得到的序列应该是升序的。 这样的话，我们在中序遍历的时候检查当前节点的值是 阅读全文
摘要：
题目：传送门 题目分析：二叉搜索树：若左子树不空，则左子树上的所有结点的值均小于它的根节点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根节点的值。那么，我们给定一个有序的序列$1\cdots n$。为了构造出一棵二叉搜索树，我们可以遍历每个数字$i$，将其作为根节点，并将$1\cdot 阅读全文
摘要：
题目：传送门 方法一、递归 中序遍历：先遍历左子树，在遍历根节点，最后遍历右子树。比较经典的方法是递归。 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeN 阅读全文