摘要：
E 题意：给定一棵n个点的树，问是否能找到一条路径，使k个点要么在路径上，要么距路径长度为1。 分析：LCA #include<cstdio> #include<cstring> #include<cstdlib> #include<cmath> #include<algorithm> #inclu 阅读全文
摘要：
题意：在BST中寻找两个节点，使它们的和为一个给定值。 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(in 阅读全文
摘要：
题意：根据有序链表构造平衡的二叉查找树。 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) 阅读全文
摘要：
题意：从有序数组中构造平衡的BST。 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : va 阅读全文
摘要：
题意：二叉树求两点LCA。 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), 阅读全文