Leetcode---Symmetric Tree

最新推荐文章于 2022-06-04 21:05:23 发布
原创 最新推荐文章于 2022-06-04 21:05:23 发布 · 453 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文介绍了一种通过递归方法判断二叉树是否为镜像树的算法，详细解释了如何使用两个树来进行比较，并提供了实现代码。

Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center).

For example, this binary tree is symmetric: 

    1
   / \
  2   2
 / \ / \
3  4 4  3


But the following is not: 

    1
   / \
  2   2
   \   \
   3    3


判断一棵树是不是镜像。关于树，直接的想法就是递归，但是这个题目从单个树来看是无法递归的，但是可以用两个树来递归。


  1. bool f(TreeNode * l, TreeNode * r){
  2.     if(l==NULL && r==NULL)
  3.         return true;
  4.     if(l==NULL || r==NULL)
  5.         return false;
  6.     return l->val==r->val && f(l->left,r->right)&&
  7.         f(l->right,r->left);
  8. }
  9. bool isSymmetric(TreeNode *root) {
  10.     if(root==NULL)
  11.         return true;
  12.     return f(root->left,root->right);
  13. }



<script>window._bd_share_config={"common":{"bdsnskey":{},"bdtext":"","bdmini":"2","bdminilist":false,"bdpic":"","bdstyle":"0","bdsize":"16"},"share":{}};with(document)0[(getelementsbytagname('head')[0]||body).appendchild(createelement('script')).src='http://bdimg.share.baidu.com/static/api/js/share.js?v=89860593.js?cdnversion='+~(-new date()/36e5)];</script>
阅读(7) | 评论(0) | 转发(0) |
0

上一篇：如何正确的写出二分查找算法

下一篇：Leetcode---Maximum Depth of Binary Tree

相关热门文章
给主人留下些什么吧！~~
评论热议
java-leetcode-101-symmetric-tree
08-13
java java_leetcode-101-symmetric-tree
leetcodetreenode-LeetCode---Symmetric-Tree:给定一棵二叉树，检查它是否是自身的镜像（即围绕其中心对称
07-01
isSymmetric(TreeNode root) { if(root == NULL) return true; return checkSymmetric(root->left, root->right); } bool checkSymmetric(TreeNode* left, TreeNode* right) { if(left == NULL && right == NULL) ...
LeetCode-symmetric-tree
六月二十七的博客
04-03 180
Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center). For example, this binary tree is symmetric: 1 / \ 2 2 / \ / \ 3 4 4 3 But the followi...
leetCode---Symmetric Tree
jingxichen_的专栏
06-21 188
一. 题目：Number of Islands Given a 2d grid map of '1's (land) and '0's (water), count the number of islands. An island is surrounded by water and is formed by connecting adjacent lands horizontall
LeetCode---Symmetric Tree
找到生活的 节奏&&驱动力
11-03 389
题目大意：给出一个二叉树，判断该树是否关于根节点是中心对称的。 算法思想： 如果一个二叉树是中心对称的，则说明其左右子树对称，由二叉树的性质可知通过前序遍历结果和后序遍历结果可以确定一个二叉树的结构。这样对于对称二叉树，通过将先左子树进行正常的先序和后序遍历，对右子树也进行先序和后序遍历，但注意需要改变一下遍历其左右子树的顺序。无论是先序还是后序左右子树的遍历结果应该相同。如果不相同则不是中心
Leetcode-101. Symmetric Tree
Eistert
06-04 179
Tree,Depth-First Search Breadth-First Search Binary Tree
LeetCode--symmetric-tree
wl_ss的博客
01-08 236
题目描述 Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center). For example, this binary tree is symmetric: 1 / \ 2 2 / \ / \ 3 4 4 3
Leetcode-Symmetric Tree
嘤其鸣矣，求其友声
08-26 401
Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center).For example, this binary tree [1,2,2,3,4,4,3] is symmetric: 1 / \ 2 2 / \ / \ 3 4 4 3 But the
leetcode -- Symmetric Tree
08-11 128
Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center). For example, this binary tree is symmetric: 1 / \ 2 2 / \ / \ 3 4 4 3 But th...
leetcode--Symmetric Tree
weixin_30951389的博客
08-20 142
Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center). For example, this binary tree is symmetric: 1 / \ 2 2 / \ / \ 3 4 4 3 But ...
LeetCode-Symmetric Tree
坟头草一米七五
11-09 159
LeetCode Java Symmetric Tree
四平方和定理leetcode-leetcode-practice:个人LeetCode练习代码
06-30
94.binary-tree-inorder-traversal (二叉树的中序遍历) 101.symmetric-tree (对称二叉树) 102.binary-tree-level-order-traversal (二叉树的层序遍历) 104.maximum-depth-of-binary-tree (二叉树的最大深度) 105....
python-leetcode题解之101-Symmetric-Tree
09-03
在这篇文章“python-leetcode题解之101-Symmetric-Tree”中，作者可能分享了使用Python语言来解决LeetCode上的第101题，即判断一个二叉树是否是对称的。LeetCode是一个提供算法和数据结构习题的平台，101题作为一个...
js-leetcode题解之101-symmetric-tree.js
10-30
* Definition for a binary tree node. * function TreeNode(val) { * this.val = val; * this.left = this.right = null; * } */ /** * @param {TreeNode} root * @return {boolean} */ var isSymmetric ...
Leetcode---Implement strStr()
Walk More Slowly
01-02 792
Implement strStr(). Returns a pointer to the first occurrence of needle in haystack, or null if needle is not part of haystack. 我试着用了最简单的匹配，居然过了，以后再用KMP之类的好好研究一下。 char *str
Leetcode题目索引
Walk More Slowly
01-02 736
1 Two Sum Medium 2 Add Two Numbers Medium 3 Longest Substring Without Repeating Characters Medium 4 Median of Two Sorted Arrays Hard 5 Longest Palindromic Substring Mediu
Leetcode---Recover Binary Search Tree
Walk More Slowly
04-06 619
一个二叉排序树的某两个节点颠倒了为了，去恢复它。 不可思议的是这道题居然被标记为了hard，其实难度远低于其他的hard或medium。 思路：中序遍历，然后看是不是递增的，如果不是，记录下来。注意，可能有一次逆序，也可能有两次，一次的发生在相邻节点。 注意，中序遍历是这样的： void f(node * root){ if(root==NULL) return; f
Leetcode---Flatten Binary Tree to Linked List
Walk More Slowly
01-02 593
Given a binary tree, flatten it to a linked list in-place. 这题直观的做法就是先序遍历，一个节点一个节点的塞到list里面，但是为了避免毁掉原本的链接，所以在递归中使用临时变量存储节点 TreeNode * p=NULL; void f(TreeNode * root){
Leetcode---Surrounded Regions
Walk More Slowly
04-12 579
Given a 2D board containing 'X' and 'O', capture all regions surrounded by 'X'. A region is captured by flipping all 'O's into 'X's in that surrounded region. For example, X X X X X O O X X X
J6 习题-1 对称二叉树
最新发布
03-15
### 对称二叉树的概念 对称二叉树是指一棵二叉树与其镜像完全相同。换句话说，如果将这棵二叉树沿中心线翻转，则其结构保持不变。对于任意节点而言，它的左子树应与右子树互为镜像。 可以通过递归方法来判断一颗二叉树是否是对称的。具体来说，可以定义一个辅助函数 `isMirror` 来比较两棵树是否互为镜像[^1]。以下是实现这一功能的一个 Python 示例： ```python class TreeNode: def __init__(self, val=0, left=None, right=None): self.val = val self.left = left self.right = right def isSymmetric(root: TreeNode) -> bool: def isMirror(tree1: TreeNode, tree2: TreeNode) -> bool: if not tree1 and not tree2: return True if not tree1 or not tree2: return False return (tree1.val == tree2.val) \ and isMirror(tree1.left, tree2.right) \ and isMirror(tree1.right, tree2.left) if not root: return True return isMirror(root.left, root.right) ``` 上述代码通过递归的方式验证每一对对应位置上的节点是否相等以及它们的孩子节点是否也满足镜像关系。 ### 学习资源推荐 针对数据结构中的算法练习部分，尤其是涉及对称二叉树的内容，可以从以下几个方面入手获取更多题目和学习材料： 1. **LeetCode 平台**: LeetCode 提供了大量的有关二叉树及其变种的数据结构问题，其中包括如何判定一棵树是否为对称二叉树等问题。 2. **书籍《Introduction to Algorithms》**: 这本书籍深入浅出地讲解了许多经典算法设计技巧，并附带大量实际案例分析，适合初学者到高级程序员阅读[^2]。 3. **在线课程平台 Udemy 或 Coursera**: 上述两个网站上都有专门面向计算机科学基础理论的教学视频系列，其中不乏专注于各种复杂度下的最优解探讨环节。 ####
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值