摘要: 题目描述 给定两个二叉树,编写一个函数来检验它们是否相同。 如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。 递归同步判断 我们常用递归遍历树,这里要求树的结构、节点值一样,我们可以同步遍历两棵树,即遍历时保持节点对应,并判断。 实现: 迭代解法 适合用递归解决的,很多也可以用迭代 阅读全文
posted @ 2020-05-14 00:01 Edwin_Xu 阅读(102) 评论(0) 推荐(0) 编辑