摘要：
题目描述 删除给出链表中的重复元素（链表中元素从小到大有序），使链表中的所有元素都只出现一次 例如： 给出的链表为1→1→21\to1\to21→1→2,返回1→21 \to 21→2. 给出的链表为1→1→2→3→31\to1\to 2 \to 3 \to 31→1→2→3→3,返回1→2→31\ 阅读全文
摘要：
题目描述 给出一棵二叉树，返回这棵树的中序遍历 例如： 给出的二叉树为{1,#,2,3}, 1 \ 2 / 3 返回[1,3,2]. 备注：递归的解法太没有新意了，你能用迭代的方法来解这道题吗？ 代码如下： 1 vector<int> inorderTraversal(TreeNode* root) 阅读全文
摘要：
题目描述 给定一个二叉树，返回该二叉树层序遍历的结果，（从左到右，一层一层地遍历） 例如： 给定的二叉树是{3,9,20,#,#,15,7}, 该二叉树层序遍历的结果是 [ [3], [9,20], [15,7] ] 代码如下： 1 vector<vector<int> > levelOrder(T 阅读全文
摘要：
题目描述 本题要求判断给定的二叉树是否是平衡二叉树 平衡二叉树的性质为: 要么是一棵空树，要么任何一个节点的左右子树高度差的绝对值不超过 1。 一颗树的高度指的是树的根节点到所有节点的距离中的最大值。 代码如下： 1 int maxDepth(TreeNode* root) 2 { 3 if(roo 阅读全文