所有题目源代码：Git地址
题目
给定一个二叉树，检查它是否是镜像对称的。 例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / 2 2 / / 3 4 4 3 但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / 2 2 3 3 进阶： 你可以运用递归和迭代两种方法解决这个问题吗？ 方案：二叉树、递归
/** * Definition for a binary tree node. * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ bool isSym(struct TreeNode* left,struct TreeNode * right){ if(!left&&!right) return true; else if((left&&!right)||(!left&&right)) return false; else{ if (left->val !=right->val) return false; return isSym(left->left,right->right)&&isSym(left->right,right->left); } } bool isSymmetric(struct TreeNode* root){ if(!root) return true; return isSym(root->left,root->right); } 复杂度计算
本网页所有视频内容由 imoviebox边看边下-网页视频下载, iurlBox网页地址收藏管理器 下载并得到。
ImovieBox网页视频下载器 下载地址: ImovieBox网页视频下载器-最新版本下载
本文章由: imapbox邮箱云存储,邮箱网盘,ImageBox 图片批量下载器,网页图片批量下载专家,网页图片批量下载器,获取到文章图片,imoviebox网页视频批量下载器,下载视频内容,为您提供.
阅读和此文章类似的: 全球云计算
官方软件产品操作指南 (170)
