数据结构之判断两棵二叉树是否相等

最新推荐文章于 2023-10-22 14:25:31 发布

原创

最新推荐文章于 2023-10-22 14:25:31 发布 · 7.7k 阅读

23 ·

CC 4.0 BY-SA版权

这段代码使用C++实现了一个结构体`BitNode`来表示二叉树节点，并提供了创建二叉树、前序遍历以及判断两棵二叉树是否相等的函数。在`check`函数中，通过递归比较根节点及其左右子树的数据和结构，来判断两棵树是否相同。最后，程序读取用户输入创建两棵树并进行比较，输出比较结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>

using namespace std;

struct BitNode
{
char data;
BitNode *lchild;
BitNode *rchild;
};

void create(BitNode *&T)
{
char ch;
cin>>ch;
if(ch=='#') T=NULL;
else
{
T=new BitNode;
T->data=ch;
create(T->lchild);
create(T->rchild);
}
}

void preOrder(BitNode *T)
{
if(T)
{
cout<<T->data<<" ";