如何比较两棵树是否相等

寻觅鼠

如题,如何编程实现?

边走¤边爱

好的办法是把它写成数据数组来比较

DJ爱有多痛DJ

谢谢 方法不错

づ嗳嘚亽鈊↑

typedef struct_TreeNode{
char c;
TreeNode *leftchild;
TreeNode *rightchild;
}TreeNode;

int CompTree(TreeNode* tree1,TreeNode* tree2)
{
inorder(tree1);
inorder(tree2);
while(a[i]==b[i]&&i<n)
{
i++;
}
if(i==n)
return true;
else
return false;
}

inorder(TreeNode* tree,char* array[])
{
inorder(tree->leftchild,array[]);
cout<<tree->c;
array[i++]=tree->c;
inorder(tree->rightchild,array[]);
}
这样好像不行吧,array[]参数传递有问题吧?
高手给修正下.

紫禁之颠

还有别的方法没?