K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
对称二叉树的定义为:二叉树的根节点的左右子树互为镜像,即对应位置节点值相等,左子树的左节点对应右子树的右节点,左子树的右节点对应右子树的左节点。
递归函数仅需接收一个节点参数,每次递归判断当前节点的左右子节点值是否相等即可
递归函数接收两个节点参数,首先判断两节点都为空返回true,仅一个为空返回false,值不等返回false,最后递归判断左节点的左子树与右节点的右子树、左节点的右子树与右节点的左子树是否都对称
递归判断时只需要验证左子树的左节点和右子树的左节点值相等,左子树的右节点和右子树的右节点值相等即可
递归终止条件只需要判断两个节点的值是否相等即可,不需要处理空节点的情况