ohmyblog

#递归

经典题解析:判断两棵二叉树是否相等,递归与迭代两种写法

先说明属性:这是一篇经典题解析,题目出自本地历史面试资料,与任何公司的当前招聘无关。「判断两棵二叉树是否相等」是树题里的入门高频款,题面一句话——相等返回真,否则返回假,并说明算法复杂度。它考的不是思路多巧,而是你能不能把「相等」两个字拆成可执行的判定规则。