判断二叉树是否对称
2013-07-18 11:43
253 查看
碰见一个面试题,判断给定的一棵二叉树是否是对称的,以轴对称。
左右子树同时遍历,若出现不一致,则说明不对称。
代码如下:
左右子树同时遍历,若出现不一致,则说明不对称。
代码如下:
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); }
相关文章推荐
- 判断一颗二叉树是否对称
- 判断一颗二叉树是否对称
- 判断二叉树是否为镜像对称
- 判断二叉树是否对称
- js判断是否二叉树是否对称
- 14.剑指offer-判断一颗二叉树是否对称
- 二叉树系列 - [LeetCode] Symmetric Tree 判断二叉树是否对称,递归和非递归实现
- 判断二叉树是否对称
- 如何判断二叉树是否是结构性对称的?
- 面试题17:如何判断二叉树是否是对称二叉树?
- 判断二叉树是否为对称二叉树
- 递归与非递归方式判断二叉树是否对称&& 按行打印二叉树【java实现】
- 【剑指offer】判断是否是对称的二叉树
- J 判断二叉树每个结点的权值是否关于根节点完全对称
- LeetCode基础--二叉树-判断是否对称
- 剑指Offer 面试题28:判断一棵二叉树是否镜对称 Java代码实现
- Leetcode-Symmetric Tree——判断二叉树是否对称
- 判断一颗二叉树是否为对称二叉树
- java、python语言判断一棵二叉树是否对称
- 判断是否为对称二叉树