same-tree——比较两个二叉树是否相同
Posted 鸭子船长
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了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 * Definition for binary tree 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode *right; 7 * TreeNode(int x) : val(x), left(NULL), right(NULL) {} 8 * }; 9 */ 10 class Solution { 11 public: 12 bool isSameTree(TreeNode *p, TreeNode *q) { 13 if(p==NULL&&q==NULL) return true; 14 if(p==NULL||q==NULL) return false; 15 if(p->val!=q->val) return false; 16 return isSameTree(p->left,q->left)&&isSameTree(p->right,q->right); 17 } 18 };
以上是关于same-tree——比较两个二叉树是否相同的主要内容,如果未能解决你的问题,请参考以下文章