题目:
1、单值二叉树
2、二叉树的最大深度
3、反转二叉树
4、检查两棵树是否相同
5、对称二叉树(构造了另一个树)
6、二叉树的前序遍历(根左右)
7、二叉树的中序遍历(左根右)
8、二叉树的后序遍历(左右根)
9、平衡二叉树
10、二叉树的建立和遍历
1、如果二叉树每个节点都具有相同的值,那么该二叉树就是单值二叉树。只有给定的树是单值二叉树时,才返回 true;否则返回 false。
bool isUnivalTree(TreeNode *root)
{
if (!root)
return true;
if((root->left && root->left->val != root->val) || (root->right &&root->rigth->val != root->val))
return false;
return isUnivalTree(root->left) && isUnivalTree(root->right);
}
空树也是单子树
2、给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。
int height(TreeNode*root)
{
if (!= root)
return 0;
else
return max(height(root->left), height(root->right));
}
3、翻转一棵二叉树,即交换每个根节点的左右子节点实现翻转
TreeNode*invertTree(TreeNode*root)
{
if (!root)
return nullptr;
TreeNode*left = invertTree(root->left);
TreeNode*right = invertTree(root->right);
root->left = right;
root->right = left;
return root;
}
先对左右子树单独进行翻转然后再将左右子树一交换
4、
给你两棵二叉树的根节点 p 和 q ,编写一个函数来检验这两棵树是否相同。
如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。
bool isSameTree(TreeNode*p, TreeNode*q)
{
if (!q && !p)
return ture;
return p && q &&p->val&&q->val && (isSameTree(p->left, p->righ