相似二叉树与等价二叉树

相似二叉树与等价二叉树

题目

判断两颗二叉树是不是相似

代码(源码点击这里)在这里插入图片描述

如果是判断等价二叉树: 既有相同的拓扑序列,而且对应结点的数据要相同。只是在相似的基础上添加一点点条件,即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;   
    }

猜你喜欢

转载自blog.csdn.net/honeylife/article/details/102372321
今日推荐