SomnusMistletoe

摘要： 题意：翻转二叉树。 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), lef 阅读全文

摘要： 题意：求树上任意两节点的最长路径。 分析：最长路径一定经过某个子树的根结点，显然，最长路径的两端要么是该根结点要么是叶子结点，因此，最长路径的长度一定为该子树的左子树高+右子树高。 /** * Definition for a binary tree node. * struct TreeNode 阅读全文

摘要： 题意：判断二叉树是否为平衡树。左右子树高度差最多为1的树是平衡树。 分析：借助求树高判断是否为平衡树。 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNo 阅读全文

摘要： 题意：求树的高度 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left 阅读全文

摘要： 题意：给定一个链表，链表元素按奇偶聚集，奇数位置的结点在前面，偶数位置的结点在后面。 Input: 2->1->3->5->6->4->7->NULL Output: 2->3->6->7->1->5->4->NULL 分析： 法一：递归。 （1）先递归oddEvenList(head -> nex 阅读全文