判断两个二叉树是否同构（相似）
2012-03-30 13:24
260 查看
题目：
给出两个二叉树的根结点，判断这两个二叉树是否同构，同构即表示两棵树形状形式，只是value不同而已。
直接递归判断。
给出两个二叉树的根结点，判断这两个二叉树是否同构，同构即表示两棵树形状形式，只是value不同而已。
直接递归判断。
bool _istongG(Node* t1, Node* t2)
{
if(NULL == t1 || NULL == t2)
return (NULL == t1) && (NULL == t2);
return _istongG(t1->left, t2->left) && _istongG(t1->right, t2->right)；
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 判断两个二叉树是否相似
- 判断两个二叉树是否相似
- 第九周项目3（5）- 判断二叉树是否相似
- 第十周 项目3-5 判断二叉树是否相似
- java 程序题 判断两个字符串是否是同构的（isIsomorphic）
- 判断两个数组是否相似
- 判断两个二叉树是否相等（函数）
- 每天一道LeetCode-----判断两个二叉树是否相同
- 二叉树中递归算法的两个应用——数（非）叶子结点的数目和判断是否是排序二叉树
- 判断二叉树是否相似
- 模糊hash算法判断两个文件是否相似 ------ ssdeep
- Java判断两个二叉树是否相同
- 二叉树判断（满二叉树， 完全二叉树， 相似， 对称同构）
- 判断两个颜色是否相似
- 判断两个数组是否相似
- 二叉树面试题（一）---判断两个二叉树结构是否相同
- 判断传入的两个数组是否相似
- LeetCode-Isomorphic Strings：判断两个字符串是否同构（hashtable实现）
- 求两个节点的最近公共祖先多种解法&&判断一个节点是否在二叉树中
- hdu 3926 Hand in Hand 判断两个度最多是2的无向图是否同构