leetCode 100. Same Tree 树

100. 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.

题目大意：

判断两个二叉树是否完全相同。包括他们节点的内容。

代码如下：(递归版)

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

<code>/**</code>

<code> </code><code>* Definition for a binary tree node.</code>

<code> </code><code>* struct TreeNode {</code>

<code> </code><code>*     int val;</code>

<code> </code><code>*     TreeNode *left;</code>

<code> </code><code>*     TreeNode *right;</code>

<code> </code><code>*     TreeNode(int x) : val(x), left(NULL), right(NULL) {}</code>

<code> </code><code>* };</code>

<code> </code><code>*/</code>

<code>class</code> <code>Solution {</code>

<code>public</code><code>:</code>

<code>    </code><code>bool</code> <code>isSameTree(TreeNode* p, TreeNode* q) {</code>

<code>        </code><code>bool</code> <code>childResult;</code>

<code>        </code><code>if</code><code>( NULL == p &amp;&amp; NULL == q)</code>

<code>            </code><code>return</code> <code>true</code><code>;</code>

<code>        </code><code>if</code><code>( NULL != p &amp;&amp; NULL != q &amp;&amp; p-&gt;val == q-&gt;val)</code>

<code>        </code><code>{</code>

<code>            </code><code>return</code> <code>childResult = isSameTree(p-&gt;left,q-&gt;left) &amp;&amp; isSameTree(p-&gt;right,q-&gt;right);</code>

<code>        </code><code>}</code>

<code>        </code><code>return</code> <code>false</code><code>;</code>

<code>        </code> 

<code>    </code><code>}</code>

<code>};</code>

2016-08-07 00:01:38

本文转自313119992 51CTO博客，原文链接:http://blog.51cto.com/qiaopeng688/1835168