判断二叉树是不是对称的
来源:互联网 发布:js日期格式化工具 编辑:程序博客网 时间:2024/05/15 17:54
面试题59:请实现一个函数,用来判断一颗二叉树是不是对称的,如果一颗二叉树和他的镜像一样,那么他是对称的。
//对称的二叉树bool isSymmetric(BinaryTreeNode* pRoot1,BinaryTreeNode* pRoot2){if(pRoot1==NULL&&pRoot2==NULL)return true;if(pRoot1==NULL||pRoot2==NULL)return false;if(pRoot1->m_nValue!=pRoot2->m_nValue)return false;return isSymmetric(pRoot1->m_pLeft,pRoot2->m_pRight)&&isSymmetric(pRoot1->m_pRight,pRoot2->m_pLeft);}bool isSymmetric(BinaryTreeNode* pRoot){if(pRoot==NULL)return false;return isSymmetric(pRoot->m_pLeft,pRoot->m_pRight);}参考:《剑指offer》何海涛著
0 0
- 判断二叉树是不是对称的
- 判断一颗二叉树是不是对称的
- 判断一棵二叉树是不是对称的
- 判断一棵二叉树是不是镜像对称的二叉树
- Symmetric Tree 判断树是不是对称的
- java面试题--判断一颗二叉树是不是对称
- 对称二叉树的判断
- 对称的二叉树判断
- 对称二叉树的判断
- 判断对称二叉树
- 判断二叉树是不是平衡的
- 判断二叉树是不是平衡的
- 判断二叉树是不是平衡的
- 【算法】对称二叉树的判断
- 判断一字符串是不是对称的
- 判断一字符串是不是对称的
- 判断一个字符串是不是对称的
- 请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。
- 选择排序
- 拓展集合工具类CollectionUtils
- IMWeb训练营作业
- hdu1063 Exponentiation 高精度小数
- 字节流与字符流的区别
- 判断二叉树是不是对称的
- PHP高效率写法(详解原因)
- [leetCode刷题笔记]515. Find Largest Value in Each Tree Row
- opencv基础数据结构 CvPoint & CvSize & CvRect & CvScalar & CvArr & CvMat
- idea gradle-view 依赖分析无法使用
- 归并排序
- 快学scala笔记之02-类
- 读书笔记:预解式
- Andriod Service 启动与绑定的区别