摘要： 给定一个树，按照Z字形记录每一行。例如：Given binary tree{3,9,20,#,#,15,7}, 3 / \ 9 20 / \ 15 7return its zigzag level order traversal as:[ [3], [20,9], ... 阅读全文

摘要： 给定一个数，广度优先输出记录。例如：Given binary tree{3,9,20,#,#,15,7}, 3 / \ 9 20 / \ 15 7return its level order traversal as:[ [3], [9,20], [15,7]]思... 阅读全文

摘要： 这里是给定一个数，判断是不是对称的，即根据根画一竖直线对折重合一样。For example, this binary tree is symmetric: 1 / \ 2 2 / \ / \3 4 4 3But the following is not: 1 / \ ... 阅读全文

摘要： 判断两个树是不是相等。思路：递归。当前节点相等，且他们左子树和右子树都相等。class Solution {public: bool isSameTree(TreeNode *p, TreeNode *q) { if (!p) return !q; if (... 阅读全文

摘要： 题目：二叉树中有两个节点对换了值，恢复他们。思路：因为中序遍历是有序的，如果中序遍历后的数组出现乱序，说明就是交换的。从前往后，第一次乱序的第一个，后最后一次乱序的后一个，然后把这两个值对换就好了。想了个非常挫的办法。先中序遍历Binary Tree Inorder Traversal，然后在数组中... 阅读全文

摘要： 判断给定的数是不是合法的BST。即当前节点值比他左子树大，比右子树小。思路一：递归，考虑所有可能。1. 为空是返回true2. 用flag记录左子树返回的合法性。考虑左子树不空的时候，那么要根要比左子树的最右下角要大。3. flag为真且右子树也为真则返回真。考虑右子树时，根要比右子树的最左小。/*... 阅读全文

摘要： 题目给定s1和s2两个串，判断是否能合并成s3.如果s3是s1和s2按顺序取某些数做结合的，那么就是true。例如s1 = “abc”，s2=“def”，那么s3=“abdefc” 先去s1前两个，再取s2，再取是第三个。所以是合法的。Givens1,s2,s3, find whethers3is ... 阅读全文

摘要： 给定树根root。实现中序遍历，也就是左根右。用递归的话，很简单，左边的返回值加上root的再加上右边的就行。我自己写的有点挫：/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *le... 阅读全文

摘要： 和上一题Unique Binary Search Trees一样，这里是要记录所有的可能。存在树里面。这题还是有点难的，我拿了笔写了前几个，推敲了一下，发现如果和上一题一样，存前面的值计算后面的的话会非常复杂，且可能涉及到给一颗数的所有节点加某个值。最终还是放弃用这个方法。可行的二叉查找树的数量是相... 阅读全文

摘要： 给定n，那么从1,2,3...n总共可以构成多少种二叉查找数呢。例如给定3Givenn= 3, there are a total of 5 unique BST's. 1 3 3 2 1 \ / / / \ ... 阅读全文