qidao123.com技术社区-IT企服评测·应用市场

标题: 【LeetCode】二叉树oj专题 [打印本页]

---

作者: 风雨同行    时间: 2025-5-8 02:14
标题: 【LeetCode】二叉树oj专题
如有不懂的地方，可查阅往期相干文章！

                     个人主页：小八哥向前冲~
                     所属专栏：数据结构【c语言】
<hr> 目次

单值二叉树
对称二叉树
盘算二叉树的深度
二叉树的前序遍历
相同二叉树
另一棵树的子树
二叉树的构建和遍历
翻转二叉树
判断平衡二叉树

---

单值二叉树

题目：

详情：单值二叉树_LeetCode
思路：
运用递归，每次递归将根，左孩子，右孩子进行比较！
而最后一次就是左子树，右子树和根的比较！
代码：

1. bool isUnivalTree(struct TreeNode* root) {
2.     //递归
3.     //每次递归看成根，左孩子，右孩子比较
4.     //最后一次递归是左子树和右子树和根比较
5.     if(root==NULL)
6.        return true;
7.     //左子孩子存在就开始比较
8.     if(root->left&&root->val!=root->left->val)
9.         return false;
10.     //右孩子存在就开始比较
11.     if(root->right&&root->val!=root->right->val)
12.         return false;
13.     return isUnivalTree(root->left)&&isUnivalTree(root->right);
14. }

复制代码

对称二叉树

题目：

详情：判断对称二叉树_LeetCode
思路：
运用递归，将左子树和右子树进行比较！
以是必要分装一个函数比较左子树和右子树。
这个函数内里的左子树的左孩子要和右子树的右孩子比较，左子树的右孩子要和右子树的左孩子比较！
图：

代码：

1. bo

复制代码

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。

---

欢迎光临 qidao123.com技术社区-IT企服评测·应用市场 (https://dis.qidao123.com/)

Powered by Discuz! X3.4