python对称二叉树该怎么理解
python对称二叉树该怎么理解,相信很多没有经验的人对此束手无策,为此本文总结了问题出现的原因和解决方法,通过这篇文章希望你能解决这个问题。
专注于为中小企业提供成都做网站、成都网站建设服务,电脑端+手机端+微信端的三站合一,更高效的管理,为中小企业五家渠免费做网站提供优质的服务。我们立足成都,凝聚了一批互联网行业人才,有力地推动了上千余家企业的稳健成长,帮助中小企业通过网站建设实现规模扩充和转变。
算法:
对称二叉树是一个镜像的概念:
举个形象的例子,对称二叉树就是沿着根节点垂直画一条线,然后两边的左右子树对折起来能够重合,这就是对称二叉树,具体场景如下所示:
1.空节点和一个节点是对称的2.只有左子树或者右子树的节点不是对称节点3.父节点相同,左子树的左节点==右子树的右节点, 左子树的右节点==右子树的左节点,这个也是对称节点。 (备注:递归实现这些判断就可以。)
题目1:对称二叉树
代码实现:
/** * Definition for a binary tree node. * type TreeNode struct { * Val int * Left *TreeNode * Right *TreeNode * } */func isSymmetric(root *TreeNode) bool { if root == nil { return true } return check(root.Left,root.Right)}func check(l, r *TreeNode) bool { if l == nil && r == nil { return true } if l==nil || r ==nil { return false } return l.Val == r.Val && check(l.Left,r.Right) && check(l.Right,r.Left)}// 算法:镜像的概念,L树的左子树与R树的右子树相同,L树的右子树与R树的左子树相同
看完上述内容,你们掌握python对称二叉树该怎么理解的方法了吗?如果还想学到更多技能或想了解更多相关内容,欢迎关注创新互联行业资讯频道,感谢各位的阅读!
分享名称:python对称二叉树该怎么理解
标题链接:http://scjbc.cn/article/pidpod.html