每日编程（九）--leetcode

题目：相同的树

题目描述：

给定两个二叉树，编写一个函数来检验它们是否相同。

如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。

分析：其实就是考察二叉树的基本操作，没什么难度，上代码

代码：

/**
 * Definition for a binary tree node.
 * type TreeNode struct {
 *     Val int
 *     Left *TreeNode
 *     Right *TreeNode
 * }
 */
func isSameTree(p *TreeNode, q *TreeNode) bool {
    if (p==nil && q!=nil) || (q==nil && p!=nil){
        return false
    }
    if p==nil && q==nil{
        return true
    }
    if p.Val == q.Val{
        return isSameTree(p.Left,q.Left) && isSameTree(p.Right ,q.Right)
    }else{
        return false
    }
}
题目：对称二叉树

题目描述：

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

例如，二叉树 [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

分析：这个题目跟第一个题目有类似的地方，就是都是递归思想

上代码：

/**
 * Definition for a binary tree node.
 * type TreeNode struct {
 *     Val int
 *     Left *TreeNode
 *     Right *TreeNode
 * }
 */
func isSymmetric(root *TreeNode) bool {
    t1:=root
    t2:=root
    return isEqual(t1,t2)
}
func isEqual(t1 *TreeNode,t2 *TreeNode) bool{
    if t1==nil && t2==nil{
        return true
    }
    if t1==nil ||t2==nil{
        return false
    }
    if t1.Val==t2.Val{
        return isEqual(t1.Right,t2.Left) && isEqual(t1.Left,t2.Right)
    }else{
        return false
    }
}

题目：二叉树的最大深度

题目描述：

给定一个二叉树，找出其最大深度。

二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。

说明: 叶子节点是指没有子节点的节点。

分析：就是求二叉树深度没什么特别的，采用深度优先算法

代码：

/**
 * Definition for a binary tree node.
 * type TreeNode struct {
 *     Val int
 *     Left *TreeNode
 *     Right *TreeNode
 * }
 */
func maxDepth(root *TreeNode) int {
    if root==nil{
        return 0
    }else{
        left:=maxDepth(root.Left)
        right:=maxDepth(root.Right)
        if left>right{
            return left+1
        }else{
            return right+1
        }
    }
}