剑指offer--二叉树的镜像、二叉树的深度

最近，我会将自己写的看到的并且弄懂的题写进我的博客中，下面我们就一起来看看吧！

一、二叉树的镜像

• 题目描述：题目：给定二叉树，将其变换为源二叉树的镜像。

题目：给定二叉树，将其变换为源二叉树的镜像。

输入描述:

二叉树的镜像定义：

源二叉树

     8

    /  \

   6   10

 / \    / \
5  7    9 11

 镜像二叉树

     8

    /  \

   10    6

 / \     / \
11 9    7  5

• 问题也比较简单，我就不写思路了，一起看代码的实现吧！

/*
struct TreeNode {
    int val;
    struct TreeNode *left;
    struct TreeNode *right;
    TreeNode(int x) :
            val(x), left(NULL), right(NULL) {
    }
};*/
class Solution {
public:
    void Mirror(TreeNode *pRoot) {
        if(pRoot==NULL)
            return;

        if(pRoot->left==NULL && pRoot->right==NULL)
            return;

        TreeNode* tmp=pRoot->left;
        pRoot->left=pRoot->right;
        pRoot->right=tmp;

        if(pRoot->left)
        {
            Mirror(pRoot->left);
        }
        if(pRoot->right)
        {
            Mirror(pRoot->right);
        }
    }
};

二、二叉树的深度

• 题目描述：给一颗二叉树，求输的深度。从根节点到叶节点依次经过的节点形成一条路径（含根节点、叶节点），最长路径的长度为树的深度。

• 代码实现：

/*
struct TreeNode {
    int val;
    struct TreeNode *left;
    struct TreeNode *right;
    TreeNode(int x) :
            val(x), left(NULL), right(NULL) {
    }
};*/
class Solution {
public:
    int TreeDepth(TreeNode* pRoot)
    {
        if(pRoot==NULL)
            return 0;

        int pleft=TreeDepth(pRoot->left);
        int pright=TreeDepth(pRoot->right);

        return pleft>pright? (pleft+1):(pright+1);
    }
};