相似二叉树与等价二叉树
题目
判断两颗二叉树是不是相似
代码(源码点击这里)
如果是判断等价二叉树: 既有相同的拓扑序列,而且对应结点的数据要相同。只是在相似的基础上添加一点点条件,即bt1->data==bt2->data
如:
if (bt1 != NULL && bt2 != NULL &&bt1->data==bt2->data&&
CHECKBTREE(bt1->lchild, bt2->lchild) && CHECKBTREE(bt1->rchild, bt2->rchild)) {
return 1;
}