前序的一个元素一定是二叉树的根节点。利用这一点，不断将中序数组分成两个数组，分别为左子树和右子树。/* function TreeNode(x) { this.val = x; this.left = null; this.right = null; } */ function reConstructBinaryTree(pre, vin) { // write code here if(!pre.length || !vin.length){ return null } let root = pre[0] let tnode = new TreeNode(root) let index = ...

二叉搜索树的中序遍历可以得到从小到大顺序排列的序列，所以只需要中序遍历二叉树，然后返回第k-1个元素即可。注意考特殊情况/* * function TreeNode(x) { * this.val = x; * this.left = null; * this.right = null; * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param proot TreeNode类 * @param k int整型 * @return int整型 */ function KthNode( proot , k ) { // write...

层序遍历首先会想到队列。但是单队列模式，按照顺序打印下来可以实现层序，却很难知晓当前在第几层，因而不易实现每层转变打印顺序。可以换种思路，用两个栈去分别存放技术、偶数层。/* function TreeNode(x) { this.val = x; this.left = null; this.right = null; } */ function Print(pRoot) { // write code here if(pRoot === null){ return [] } let odd = [] let even = [] let index = 1 let resArr = [] o...

二叉搜索树有个特点：左子树和右子树都是二叉搜索树，且左儿子雄安与根节点小于右儿子。根据这个特点，如果两个值分别子啊根节点两侧，那根节点就是共同祖先；如果都小于根节点，那酒啊在左子树里找，反之在右子树里找/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @param p int整型 * @param q int整型 ...

依然选择使用递归。判断是不是对称二叉树，主要看处于对称位置上的节点的值是不是一样，并且以中间为对称轴，要把左儿子的左儿子和右边的幼儿子进行比较。/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pRoot TreeNode类 * @return bool布尔型 */ bool check(struct TreeNode *left,struct T...

是平衡二叉树要满足两个条件：节点为空或者左右子树都为平衡二叉树（左右子树高度差不大于1）.那么设计递归边界的时候，就可以从这两方面考虑：只要节点为空，一定是平衡的；只要左右子树高度差大于1，一定不是平衡的。要写一个求高度的函数。 /**  * struct TreeNode {  * int val;  * struct TreeNode *left;  * struct TreeNode *right;  * };  */ /**  ...

递归解法。每次用sum减去当前节点值并赋给sum，当sum=0且当前节点时叶子节点的时候，就返回true，否则对当前节点的左右孩子调用该函数。   /**  * struct TreeNode {  * int val;  * struct TreeNode *left;  * struct TreeNode *right;  * };  */ /**  * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值...

利用队列，层序遍历思想。利用结构数组创建队列，将当前节点的值存入数组；只要有左右孩子，就把孩子入队，当队列中头尾相遇时，意味着队列遍历结束，跳出。让returnsize=数组长度就好了   /**  * struct TreeNode {  * int val;  * struct TreeNode *left;  * struct TreeNode *right;  * };  */ /**  * 代码中的类名、方法名、参数...

递归方法解决。当节点是叶子节点的时候，返回空；否则就交换他的左右孩子；   交换之后分别对他的左右孩子调用交换函数   /**  * struct TreeNode {  * int val;  * struct TreeNode *left;  * struct TreeNode *right;  * };  */ /**  * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可  * &nb...

使用递归。递归要确定两个东西：函数的作用是什么，边界条件是什么，即什么时候跳出递归。分析最简单的情况，一颗空树，那么这时候一定是返回0；再看一层和2层的树，找规律   /**  * struct TreeNode {  * int val;  * struct TreeNode *left;  * struct TreeNode *right;  * };  */ /**  * 代码中的类名、方法名、参数名已经指定，请勿修改，...

创建空的头节点便于返回。主要在于要知道前一个节点在哪里，以及删除位置在末尾等特殊情况   /**  * struct ListNode {  * int val;  * struct ListNode *next;  * };  */ /**  * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可  *  *   * @param head ListNode类&n...

利用双指针解题，再创建一个空节点，让他的next指向pHead。   slow指针和fast指针之间相差一，比较fast的val和它下一个节点的val值是否相等，相等则让fast指向下一个节点再比较值，直到不相同的节点   这时候让slow的next指向fast   /**  * struct ListNode {  * int val;  * struct ListNode *next;  * };  */ /**  * 代码中的类名、方法名、参数名已经...

假设链表一共有n个节点，倒数第k个就是正数的n-k的下一个节点。所以先找到聊表有多少个节点，再找到第n-k个，返回他的下一个即可 * @param pHead ListNode类   * @param k int整型   * @return ListNode类  */ struct ListNode* FindKthToTail(struct ListNode* pHead, int k )&nb...

遍历链表，每遍历一个就打个标记，如果其中有环一定会遍历回打过标记的节点，第一个遇到的打上标记的就是环的入口 /**  * struct ListNode {  * int val;  * struct ListNode *next;  * };  */ /**  * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可  *  *   * @param pHead L...