如何判断二叉树是否对称
发表于:2024-12-02 作者:千家信息网编辑
千家信息网最后更新 2024年12月02日,本篇文章给大家分享的是有关如何判断二叉树是否对称,小编觉得挺实用的,因此分享给大家学习,希望大家阅读完这篇文章后可以有所收获,话不多说,跟着小编一起来看看吧。判断给定的一棵二叉树是否是对称的,以轴对称
千家信息网最后更新 2024年12月02日如何判断二叉树是否对称
本篇文章给大家分享的是有关如何判断二叉树是否对称,小编觉得挺实用的,因此分享给大家学习,希望大家阅读完这篇文章后可以有所收获,话不多说,跟着小编一起来看看吧。
判断给定的一棵二叉树是否是对称的,以轴对称。
左右子树同时遍历,若出现不一致,则说明不对称。
struct Node { Node *left; Node *right; Node() { left = right = NULL; }}; bool Judge(Node *leftRoot, Node *rightRoot) { if(leftRoot != NULL && rightRoot != NULL) { if( Judge(leftRoot->left, rightRoot->right) && Judge(leftRoot->right, rightRoot->left) ) return true; else return false; } else if(leftRoot == NULL && rightRoot == NULL) { return true; } else { return false; } } bool JudgeTree(Node *root) { if(root == NULL) return true; return Judge(root->left, root->right); }
以上就是如何判断二叉树是否对称,小编相信有部分知识点可能是我们日常工作会见到或用到的。希望你能通过这篇文章学到更多知识。更多详情敬请关注行业资讯频道。
对称
更多
知识
篇文章
实用
一致
同时
就是
工作会
文章
看吧
知识点
行业
详情
资讯
资讯频道
跟着
轴对称
部分
频道
数据库的安全要保护哪些东西
数据库安全各自的含义是什么
生产安全数据库录入
数据库的安全性及管理
数据库安全策略包含哪些
海淀数据库安全审计系统
建立农村房屋安全信息数据库
易用的数据库客户端支持安全管理
连接数据库失败ssl安全错误
数据库的锁怎样保障安全
福建无线网络技术服务价格
软件开发和系统重装哪个好
家用电脑怎么用服务器
苏州通用软件开发技术指导
岳阳宝利通服务器
网络技术wifi
福建闽易软件开发
服务器文件夹设置禁止下载
x3450服务器cpu
服务器核心版
网络安全意识形态平台
网络安全宣传周保定
好久不见伴奏软件开发
江西商业软件开发代理价钱
软件开发普通员工一般工资
宁波软件开发岗位调研
mysql服务器
福建省ctf网络安全大赛
数据库安全配置 是什么意思
奉贤区推广软件开发商家
网络安全在身边话题
DNS与网络安全的关系
广州互联网软件开发收费报价表
转区后王者荣耀可以更换服务器吗
郑州数据库日志审计
四川智能网络技术
数据库原理与应用第八章课后答案
emby公益服务器设置
pg数据库安装
好久不见伴奏软件开发