最近,我会将自己写的看到的并且弄懂的题写进我的博客中,下面我们就一起来看看吧!
一、二叉树的镜像
- 题目描述:题目:给定二叉树,将其变换为源二叉树的镜像。
题目:给定二叉树,将其变换为源二叉树的镜像。
输入描述:
二叉树的镜像定义:
源二叉树
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);
}
};