判断两棵树是否是同构的C语言

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
好的,关于判断树是否同构的问题,可以使用递归的方式解决。具体步骤如下: 1. 判断两棵树的根节点是否相同,如果不同则返回 False。 2. 判断左子树是否同构,如果不是则返回 False。 3. 判断右子树是否同构,如果不是则返回 False。 4. 如果以上步骤都没有返回 False,则说明两棵树同构的,返回 True。 具体的 C 语言程序如下所示: ```c #include <stdio.h> #include <stdbool.h> typedef struct TreeNode { int val; struct TreeNode* left; struct TreeNode* right; } TreeNode; bool isIsomorphic(TreeNode* s, TreeNode* t) { if (s == NULL && t == NULL) { return true; } if (s == NULL || t == NULL) { return false; } if (s->val != t->val) { return false; } return (isIsomorphic(s->left, t->left) && isIsomorphic(s->right, t->right)) || (isIsomorphic(s->left, t->right) && isIsomorphic(s->right, t->left)); } int main() { // 构造两棵树 TreeNode* s = (TreeNode*)malloc(sizeof(TreeNode)); s->val = 1; s->left = (TreeNode*)malloc(sizeof(TreeNode)); s->left->val = 2; s->left->left = NULL; s->left->right = NULL; s->right = (TreeNode*)malloc(sizeof(TreeNode)); s->right->val = 3; s->right->left = NULL; s->right->right = NULL; TreeNode* t = (TreeNode*)malloc(sizeof(TreeNode)); t->val = 1; t->left = (TreeNode*)malloc(sizeof(TreeNode)); t->left->val = 3; t->left->left = NULL; t->left->right = NULL; t->right = (TreeNode*)malloc(sizeof(TreeNode)); t->right->val = 2; t->right->left = NULL; t->right->right = NULL; // 判断是否同构 bool isomorphic = isIsomorphic(s, t); printf("%s\n", isomorphic ? "True" : "False"); return 0; } ``` 注:以上程序中,我们通过 malloc 函数动态分配了两棵树的节点,并以一颗右倾斜树和一颗左倾斜树为例进行了同构判断
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值