文章目录
下面的题目不要构造辅助函数求解：
-
- 下面的题目不要构造辅助函数求解：
- 单值二叉树
-
-
- 1.题目描述
- 2.题目链接
- 3.解题思路
-
- 相同的树
-
-
- 1.题目描述
- 2.题目链接
- 3.解题思路
-
- 求二叉树的最大深度
-
-
- 1.题目描述
- 2.题目链接
- 3.解题思路
-
- 翻转二叉树
-
-
- 1.题目描述
- 2.题目链接
- 3.解题方法
-
- 二叉树的镜像
-
-
- 1.题目描述
- 2.题目链接
- 3.解题方法
-
- 另一颗树的子树(这题不是剑指offer，是普通题目和剑指offer不一样测试用例）
-
-
- 1.题目描述
- 2.题目链接
- 3.解题思路
-
- 合并二叉树
-
-
- 1.题目描述
- 2.题目链接
- 3.解题思路
- 下面的题目要构造辅助函数求解：
-
- 对称二叉树
-
-
- 1.题目描述
- 2.题目链接
- 3.解题思路
-
- 求树的子结构
-
-
- 1.题目描述
- 2.题目链接
- 3.解题思路
-
- 平衡二叉树
-
-
- 1.题目描述
- 2.题目链接
- 3.解题方法
-
力扣
3.解题思路
class Solution {
public:
bool isUnivalTree(TreeNode* root)
{
if(root==NULL)
{
return true;
}
if(root->left&&root->val!=root->left->val)
{
return false;
}
if(root->right&&root->val!=root->right->val)
{
return false;
}
return isUnivalTree(root->left)&&isUnivalTree(root->right);
}
};
力扣
3.解题思路
class Solution {
public:
bool isSameTree(TreeNode* p, TreeNode* q)
{
if(p==NULL&&q==NULL)
{
return true;
}
if(q==NULL||p==NULL)
{
return false;
}
if(p->val!=q->val)
{
return false;
}
return isSameTree(p->left,q->left)&&isSameTree(p->right,q->right);
}
};
