LeetCode No.100,101,102

No.100 IsSameTree 相同的树

题目

• 给定两个二叉树，编写一个函数来检验它们是否相同。
• 如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。

示例

输入:       1         1
          / \       / \
         2   3     2   3

        [1,2,3],   [1,2,3]

输出: true

---

输入:      1          1
          /           \
         2             2

        [1,2],     [1,null,2]

输出: false

---

输入:       1         1
          / \       / \
         2   1     1   2

        [1,2,1],   [1,1,2]

输出: false

思路

代码

No.101 IsSymmetric 对称二叉树

题目

• 给定一个二叉树，检查它是否是镜像对称的。

示例

• 例如，二叉树 [1,2,2,3,4,4,3] 是对称的。

    1
   / \
  2   2
 / \ / \
3  4 4  3

• 但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的：

    1
   / \
  2   2
   \   \
   3    3

• 说明：如果你可以运用递归和迭代两种方法解决这个问题，会很加分。

思路

代码

No.102 LevelOrder 二叉树的层次遍历

题目

• 给定一个二叉树，返回其按层次遍历的节点值。 （即逐层地，从左到右访问所有节点）。

示例

• 给定二叉树: [3,9,20,null,null,15,7],

    3
   / \
  9  20
    /  \
   15   7

• 返回其层次遍历结果：

[
  [3],
  [9,20],
  [15,7]
]

思路

代码