判别给定两棵二叉树是否相似

最新推荐文章于 2022-12-17 16:57:27 发布

tim_tsang

最新推荐文章于 2022-12-17 16:57:27 发布

阅读量6.7k

点赞数 4

分类专栏：数据结构文章标签： c语言数据结构算法

本文链接：https://blog.csdn.net/tim_tsang/article/details/33346391

版权

数据结构专栏收录该内容

42 篇文章 19 订阅

订阅专栏

若已知两棵二叉树B1和B2皆为空，或者皆不空且B1的左、右子树和B2的左、右子树分别相似，则称二叉树B1和B2相似。试编写算法，判别给定两棵二叉树是否相似。

二叉链表类型定义：

typedef struct BiTNode {
    TElemType data;
    BiTNode  *lchild, *rchild;
} BiTNode, *BiTree;

实现函数如下：

Status Similar(BiTree t1, BiTree t2)
/* 判断两棵二叉树是否相似的递归算法 */
{
    if(!t1 && !t2)//同为空时，两树相似
        return TRUE;
    else if(t1 && t1){
        if(Similar(t1 -> lchild,t2 -> lchild) && Similar(t1 -> rchild,t2 -> rchild))
            //两树都不为空时，判断左右子树是否相似
            return TRUE;
        else
            return FALSE;
    }else//以上两种情况都不符合，就直接返回FALSE
        return FALSE;
}