二叉树:设计判断两个二叉树是否相同的算法。
程序员文章站
2022-05-16 10:23:00
...
typedef struct node
{
int data;
struct node *lchild,*rchild;
} bitree;
int judgebitree(bitree *bt1,bitree *bt2)
{
if (bt1==0 && bt2==0)
return 1;
else if (bt1==0 || bt2==0 ||bt1->data!=bt2->data)
return 0;
else
return judgebitree(bt1->lchild,bt2->lchild)*judgebitree(bt1->rchild,bt2->rchild);
}
推荐阅读
-
JS判断两个数组或对象是否相同的方法示例
-
[PHP] 算法-二叉树的子结构判断的PHP实现
-
c语言:判断两个数组是否有相同的元素
-
PHP实现判断二叉树是否对称的方法
-
Python判断两个文件是否相同与两个文本进行相同项筛选的方法
-
leetcode 958. 二叉树的完全性检验(输出是否是完全二叉树 dfs/bfs每次假如队列的时候判断 值是不是sz)
-
判断一棵树是否是完全二叉树和求二叉树中两个节点的最近公共祖先——题集(十三)
-
PHP判断二叉树是否对称的方法
-
给定两个非空二叉树 s 和 t,检验s 中是否包含和 t 具有相同结构和节点值的子树
-
PHP判断两个有序数组中是否存在相同的数字示例代码分析