[LeetCode]100. Same Tree 相同的树

题目地址:

https://leetcode.com/problems/same-tree/

题目描述:

Given two binary trees, write a function to check if they are equal or not.

Two binary trees are considered equal if they are structurally identical and the nodes have the same value.

题目大意:

给你两个二叉树,写一个函数来确认他们是否相同。

如果两个二叉树的结构相等的同时他们又拥有相同的值,则他们相等。


好的前序遍历就能解决了。

代码略显臃肿了。原因是我发现调用左节点的函数之后还要多一次判断,再判断右节点。要完全一样,就必须每一步都相同,只要有一步不同,就返回 false 。不过这样的代码风格还是很糟糕的。

这题肯定是用递归了。可是竟然有人可以不用递归。

答案地址:http://www.cnblogs.com/ganganloveu/p/4136259.html

“(引用)

解法一:递归

解法二:非递归

建立两个队列分别进行层次遍历,进队时检查对应点是否相等

(这题用队列是不是小题大做了。。。)