这些小活动你都参加了吗?快来围观一下吧!>>
电子产品世界 » 论坛首页 » 嵌入式开发 » STM32 » same-tree

共1条 1/1 1 跳转至

same-tree

高工
2018-01-17 12:47:29     打赏

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.


题意:判断两个树是否相等




[cpp] view plain copy
  1. class Solution  

  2. {  

  3. public:  

  4.     bool isSameTree(TreeNode* p, TreeNode* q)  

  5.     {  

  6.         if (p==NULL && q==NULL)  

  7.         {  

  8.             return true;  

  9.         }  

  10.   

  11.         if (p==NULL || q==NULL)  

  12.         {  

  13.             return false;  

  14.         }  

  15.   

  16.         if (p->val!=q->val)  

  17.         {  

  18.             return false;  

  19.         }  

  20.   

  21.         return isSameTree(p->left, q->left) && isSameTree(p->right, q->right);  

  22.     }  

  23. }; 




共1条 1/1 1 跳转至

回复

匿名不能发帖!请先 [ 登陆 注册 ]