python对称二叉树该怎么理解

python对称二叉树该怎么理解,相信很多没有经验的人对此束手无策,为此本文总结了问题出现的原因和解决方法,通过这篇文章希望你能解决这个问题。

专注于为中小企业提供成都做网站、成都网站建设服务,电脑端+手机端+微信端的三站合一,更高效的管理,为中小企业五家渠免费做网站提供优质的服务。我们立足成都,凝聚了一批互联网行业人才,有力地推动了上千余家企业的稳健成长,帮助中小企业通过网站建设实现规模扩充和转变。

算法:

对称二叉树是一个镜像的概念:

举个形象的例子,对称二叉树就是沿着根节点垂直画一条线,然后两边的左右子树对折起来能够重合,这就是对称二叉树,具体场景如下所示:

1.空节点和一个节点是对称的2.只有左子树或者右子树的节点不是对称节点3.父节点相同,左子树的左节点==右子树的右节点,  左子树的右节点==右子树的左节点,这个也是对称节点。  (备注:递归实现这些判断就可以。)

题目1:对称二叉树

python对称二叉树该怎么理解

代码实现:

/** * 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

其他资讯