阅读背景:

【数据结构·考研】相似的二叉树 & 相同的二叉树

来源:互联网 

相似的二叉树

如果两棵二叉树在结构上相同,则认为它们是相似的。

这道题用递归的方式来做最简单,递归的遍历两棵二叉树相同的位置。两棵二叉树 t1 和 t2 皆为空或者皆不空且 t1 的左右子树和 t2 的左右子树分别相似,则可以判断出 t1 和 t2 相似。这道题




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: