编写算法判断两棵二叉树T和T’是否相似（两棵二叉树相似是指它们具有相同结构）。C语言

在C语言中，判断两棵二叉树是否相似（即拥有相同的结构），可以采用递归的方式来实现。下面是一个基本的算法思路：

// 定义二叉树节点
typedef struct TreeNode {
    int val;           // 节点值
    struct TreeNode* left; // 左子树指针
    struct TreeNode* right; // 右子树指针
} TreeNode;

// 判断两个二叉树是否相似的函数
int isSimilar(TreeNode* T, TreeNode* T') {
    if (!T && !T') {   // 如果两者都为空，则树形结构相同
        return 1;
    } else if (!T || !T') {   // 如果有一个为空，另一个不空，则结构不同
        return 0;
    } else {
        return (T->val == T')->val && // 检查当前节点值是否相等
               isSimilar(T->left, T'->left) && // 递归检查左子树
               isSimilar(T->right, T'->right); // 递归检查右子树
    }
}

这个函数首先检查根节点是否存在，并比较其值。如果两个根节点都存在并且值相等，它会递归地调用自身来检查左右子树。只有当所有节点的值和子树结构都匹配时，返回`1`表示树形结构相似，否则返回`0`。

相关问题

用C语言编写算法判断两棵二叉树T和T’是否相似。两棵二叉树相似是指它们具有相同结构

可以按照以下步骤用C语言编写算法来判断两棵二叉树T和T'是否相似：

1. 定义二叉树结点的结构体，包括结点值、左子树、右子树等成员。

typedef struct TreeNode {
    int val;
    struct TreeNode* left;
    struct TreeNode* right;
} TreeNode;

2. 编写递归函数 `isSimilar`，该函数判断两棵二叉树是否相似。若当前结点为空，则返回两棵树是否都为空的结果。若当前结点不为空，则判断两棵树的左右子树是否相似，若都相似，则返回 true，否则返回 false。

bool isSimilar(TreeNode* p, TreeNode* q) {
    if (!p && !q) { // 两棵树都为空
        return true;
    }
    if (!p || !q) { // 一棵树为空
        return false;
    }
    if (p->val != q->val) { // 结点值不同
        return false;
    }
    bool leftSimilar = isSimilar(p->left, q->left); // 左子树相似
    bool rightSimilar = isSimilar(p->right, q->right); // 右子树相似
    return leftSimilar && rightSimilar;
}

3. 在主函数中调用 `isSimilar` 函数，判断两棵二叉树是否相似。

int main() {
    // 构造两棵二叉树
    TreeNode* T = new TreeNode{1, new TreeNode{2, nullptr, nullptr}, new TreeNode{3, nullptr, nullptr}};
    TreeNode* T1 = new TreeNode{1, new TreeNode{2, nullptr, nullptr}, new TreeNode{3, nullptr, nullptr}};
    TreeNode* T2 = new TreeNode{1, new TreeNode{2, nullptr, nullptr}, new TreeNode{4, nullptr, nullptr}};
    // 判断两棵二叉树是否相似
    if (isSimilar(T, T1)) {
        printf("T and T1 are similar.\n");
    } else {
        printf("T and T1 are not similar.\n");
    }
    if (isSimilar(T, T2)) {
        printf("T and T2 are similar.\n");
    } else {
        printf("T and T2 are not similar.\n");
    }
    return 0;
}

以上是判断两棵二叉树是否相似的C语言算法实现。

用c语言，编写判断二叉树是否相似的递归算法

### 回答1：
好的，我来为你讲解如何用递归的方式来判断两棵二叉树是否相似。

首先，我们来确定一下“二叉树相似”的定义。在这里，我们定义两棵二叉树相似当且仅当它们的形状和节点的值相同。

具体来说，我们可以使用递归的方式来判断两棵二叉树是否相似。我们可以定义一个递归函数 `isSimilar(root1, root2)`，其中 `root1` 和 `root2` 分别表示两棵二叉树的根节点。

在递归函数中，我们需要先判断两棵二叉树的根节点是否为 `NULL`。如果都为 `NULL`，则返回 `true`，表示两棵二叉树相似。如果有一棵二叉树的根节点为 `NULL`，则返回 `false`，表示两棵二叉树不相似。

然后，我们比较两棵二叉树的根节点的值是否相等。如果不相等，则返回 `false`，表示两棵二叉树不相似。如果相等，则继续判断两棵二叉树的左子树和右子树是否相似。

为了判断两棵二叉树的左子树和右子树是否相似，我们可以递归调用 `isSimilar()` 函数，并将两棵二叉树的左子树和右子树的根节点作为参数传入

### 回答2：
二叉树相似是指两棵二叉树的结构相同，但节点的值可以不同。为了判断两棵二叉树是否相似，我们可以采用递归算法来遍历比较它们的节点。

首先，我们先定义一个二叉树的结构，每个节点包括一个整数值和左右孩子节点的指针。

typedef struct TreeNode {
    int val;
    struct TreeNode* left;
    struct TreeNode* right;
} TreeNode;

接下来，我们可以编写一个递归函数来比较两棵二叉树是否相似。

int isSimilarTrees(TreeNode* root1, TreeNode* root2) {
    // 如果两个根节点都为空，则相似
    if (root1 == NULL && root2 == NULL) {
        return 1;
    }

    // 如果一个根节点为空，另一个根节点不为空，则不相似
    if (root1 == NULL || root2 == NULL) {
        return 0;
    }

    // 如果两个根节点的值不相等，则不相似
    if (root1->val != root2->val) {
        return 0;
    }

    // 递归判断左子树和右子树是否相似
    return isSimilarTrees(root1->left, root2->left) && isSimilarTrees(root1->right, root2->right);
}

在这个递归函数中，我们首先判断两个根节点是否都为空，如果是，则返回相似；如果一个根节点为空，另一个根节点不为空，或者两个根节点的值不相等，均返回不相似的结果。如果都不满足，则递归判断两个二叉树的左子树和右子树是否相似。

以上就是通过C语言编写判断两个二叉树是否相似的递归算法的答案，希望能够帮助到你！

### 回答3：
判断两个二叉树是否相似的递归算法可以分为以下几个步骤：
1. 首先，判断两个根节点是否为空，若均为空，则两个二叉树相似；若其中一个为空，另一个不为空，则两个二叉树不相似。
2. 若两个根节点均不为空，则比较两个根节点的值是否相等，若不相等，则两个二叉树不相似。
3. 若两个根节点的值相等，递归地判断它们的左子树和右子树是否相似，判断的方法是将两个左子树和右子树作为参数进行递归调用。
4. 如果所有的左子树和右子树都相似，则最后返回true；否则返回false。

以下是用C语言编写的判断二叉树是否相似的递归算法：

#include <stdio.h>
#include <stdbool.h>

// 定义二叉树的结点
typedef struct TreeNode {
    int value;
    struct TreeNode* left;
    struct TreeNode* right;
} TreeNode;

// 判断两个二叉树是否相似
bool isSimilar(TreeNode* root1, TreeNode* root2) {
    // 若两个根节点均为空，则相似
    if (root1 == NULL && root2 == NULL) {
        return true;
    }
    // 若其中一个根节点为空，另一个不为空，则不相似
    if (root1 == NULL || root2 == NULL) {
        return false;
    }
    // 若两个根节点的值不相等，则不相似
    if (root1->value != root2->value) {
        return false;
    }
    // 递归判断两个左子树和右子树是否相似
    bool leftSimilar = isSimilar(root1->left, root2->left);
    bool rightSimilar = isSimilar(root1->right, root2->right);
    // 若所有的左子树和右子树都相似，则返回true；否则返回false
    return leftSimilar && rightSimilar;
}

int main() {
    // 创建两个二叉树
    TreeNode node1 = {1, NULL, NULL};
    TreeNode node2 = {2, NULL, NULL};
    TreeNode node3 = {3, &node1, &node2};

    TreeNode node4 = {1, NULL, NULL};
    TreeNode node5 = {2, NULL, NULL};
    TreeNode node6 = {3, &node4, &node5};

    // 判断两个二叉树是否相似
    bool similar = isSimilar(&node3, &node6);
    
    // 输出结果
    if (similar) {
        printf("两个二叉树相似\n");
    } else {
        printf("两个二叉树不相似\n");
    }
    
    return 0;
}

以上是一个简单的判断二叉树相似的递归算法的C代码，根据实际需要可以进行适当的修改和扩展。