您现在的位置是:首页 > 后台技术 > 数据结构与算法数据结构与算法
对称二叉树(图文)
第十三双眼睛2023-11-26【数据结构与算法】人已围观
简介对称二叉树
给你一个二叉树的根节点 root , 检查它是否轴对称。
思路:从根节点开始遍历,判断它的左节点和右节点,如果都为null,则对称,如果不都为null,则不对称,如果都不为null,则判断他们的值是否相等,如果不相等,则不对称,如果相等,再递归判断左节点的左子树 和右节点的右子树,左节点的右子树和右节点的左子树是否对称。代码如下
public static boolean test(TreeNode root1,TreeNode root2) { if (root1 == null && root2 == null) { return true; } if (root1 == null || root2 == null) { return false; } if (root1.val != root2.val) { return false; } return test(root1.left, root2.right) && test(root1.right, root2.left); } |
public static boolean isDuiChen(TreeNode root) { return test(root.left, root.right); } |
Tags:
很赞哦! ()
上一篇:相同的树(图文)
下一篇:二叉树的最大深度(图文)
相关文章
随机图文
基数排序法(图文)
基数排序法递归(图文)
递归删除有序数组中的重复项(图文)
删除有序数组中的重复项 给你一个 非严格递增排列 的数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。然后返回 nums 中唯一元素的个数。 考虑 nums 的唯一元素的数量为 k ,你需要做以下事情确保你的题解可以被通过: 更改数组 nums ,使 nums 的前 k 个元素包含唯一元素,并按照它们最初在 nums 中出现的顺序排列。nums 的其余元素与 nums 的大小不重要。 返回 k 。杨辉三角 II(图文)
杨辉三角 II 给定一个非负索引 rowIndex,返回「杨辉三角」的第 rowIndex 行。 在「杨辉三角」中,每个数是它左上方和右上方的数的和。