您现在的位置是：首页 > 后台技术 > 数据结构与算法数据结构与算法

对称二叉树(图文)

第十三双眼睛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：

很赞哦！ ()

上一篇：相同的树(图文)

下一篇：二叉树的最大深度(图文)