数据结构-判断链式二叉树是否相同

本文内容

• 环境
• 链式二叉树节点
• 链式二叉树是否相同
• 测试

本文主要描述判断两个链式二叉树是否相同，所谓相同，结构要相同，节点的值也要相同。

环境

---

• codeblock 12.11
• Windows 7 旗舰版 64位

 

链式二叉树节点

---

typedef struct BiTreeNode *BiTreePrt;
typedef BiTreePrt BiTree;

 

struct BiTreeNode
{
    TElementType Element;
    BiTreePrt  Left;
    BiTreePrt  Right;
};

 

链式二叉树是否相同

---

int Like( BiTree T1, BiTree T2 )
{
    int like1,like2;
    if(T1==NULL && T2==NULL) return 1;
    else  if(T1==NULL || T2==NULL) return 0;
    else
    {
        like1=Like(T1->Left, T2->Left);
        like2=Like(T1->Right,T2->Right);
        return (like1 && like2);
    }
}

 

测试

---

BiTree T1 = NULL, T2 = NULL, T3 = NULL;
int i,n;
TElementType a1[] = {1, 2, -1, -1, 3, -1, -1};
TElementType a2[] = {10, 20, -1, 30, -1, -1, -1};
TElementType a3[] = {10, 20, -1, 30, -1, -1, -1};

i=0;
n=7;
T1 = CreateBiTreeArray(a1, &i, n);
printf("\nT1 二叉树\n");
printf("先序遍历：(高度 %d)，是否为空 %d\n", BiTreeDepth(T1));
BiTreePreOrder(T1, PrintBiTree);
printf("\n--END.\n\n");

i=0;
n=7;
T2 = CreateBiTreeArray(a2, &i, n);
printf("\nT2 二叉树\n");
printf("中序遍历：(高度 %d)，是否为空 %d\n", BiTreeDepth(T2));
BiTreeInOrder(T2, PrintBiTree);
printf("\n--END.\n\n");

i=0;
n=7;
T3 = CreateBiTreeArray(a3, &i, n);
printf("\nT3 二叉树\n");
printf("后序遍历：(高度 %d)，是否为空 %d\n", BiTreeDepth(T3));
BiTreePostOrder(T3, PrintBiTree);
printf("\n--END.\n\n");

printf("\nT1 和 T2 是否相同：%d\n", Like(T1, T2));
printf("\nT2 和 T3 是否相同：%d\n", Like(T2, T3));

MakeEmptyBiTree(T1);
MakeEmptyBiTree(T2);
MakeEmptyBiTree(T3);

 

下载 Demo