题目描述：已知两颗二叉树，将它们合并成一颗二叉树。合并规则是：都存在的结点，就将结点值加起来，否则空的位置就由另一个树的结点来代替。例如：两颗二叉树是:*Tree 1 * 1 / \ 3 2 / 5 Tree 2 2 / \ 1 3 \ \ 4 7 合并后的树为 3 / \ 4 5 / \ \5 4 7示例1：        输入：{1,3,2,5},{2,1,3,#,4,#,7}    &n...

题目描述：现在有一个整数类型的数组，数组中素只有一个元素只出现一次，其余的元素都出现两次。注意：你需要给出一个线性时间复杂度的算法，你能在不使用额外内存空间的情况下解决这个问题么？示例1：        输入：[1,0,1]        返回值：0思路：直接使用暴力遍历法，对数组中每个元素进行筛选，判断有无其他元素与其相等，若没有则返回该元素的值。具体代码如下： class Solution { public: /** ...

题目描述：给定一个二叉树，返回该二叉树由底层到顶层的层序遍历，（从左向右，从叶子节点到根节点，一层一层的遍历）例如：给定的二叉树是{3,9,20,#,#,15,7},该二叉树由底层到顶层层序遍历的结果是 [[15,7],[9,20],[3]]示例1:        输入：{1,#,2}        返回值：[[2],[1]]思路：二叉树层序遍历，最简单的思路就是将每层节点都放到队列里面，利用队列先进先出的特点，遍历队列里上一层的节点...

题目描述：给出一棵二叉树，返回这棵树的中序遍历例如：给出的二叉树为{1,#,2,3},1\2/3返回[1,3,2]. 备注：递归的解法太没有新意了，你能用迭代的方法来解这道题吗？示例1        输入：{1,#,2,3}        返回值：[1,3,2]思路：二叉树的中序遍历，需要先左再根最后右，递归方法简单实用。具体代码如下： /** * struct TreeNode { * int val; * stru...

题目描述：求给定的二叉树的前序遍历。例如：给定的二叉树为{1,#,2,3},返回：[1,2,3].示例1        输入：{1,#,2,3}        返回值：[1,2,3]思路：二叉树的前序遍历，就是先根再左再右，递归思想十分简单直接。具体代码如下： /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNod...

题目描述：用递归的方法对给定的二叉树进行后序遍历。例如：给定的二叉树为{1,#,2,3},返回[3,2,1].示例1：        输入：{1,#,2,3}        返回值：[3,2,1] /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ 思路：二叉树的后序遍历...

1、题目描述（判断二叉树是否相等）：        给出两个二叉树，请写出一个判断两个二叉树是否相等的函数。        判断两个二叉树相等的条件是：两个二叉树的结构相同，并且相同的节点上具有相同的值。1.1 示例1：        输入：{1},{1}        返回值：...