Create 872.c

This commit is contained in:
orperes1 2019-12-29 14:45:24 +02:00 committed by GitHub
parent 70c11c370a
commit 89a54ae41a
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23
1 changed files with 43 additions and 0 deletions

43
872.c Normal file
View File

@ -0,0 +1,43 @@
/**
* Definition for a binary tree node.
* struct TreeNode {
* int val;
* struct TreeNode *left;
* struct TreeNode *right;
* };
*/
bool leafSimilar(struct TreeNode* root1, struct TreeNode* root2){
int sequence1[100] ={0}, sequence2[100]={0}, num_of_node1 =0,num_of_node2 =0;
num_of_node1 = sequence(root1,sequence1,num_of_node1);
num_of_node2 = sequence(root2,sequence2,num_of_node2);
if (num_of_node1 != num_of_node2)
return false;
for (int i = 0;i<num_of_node1; i++){
if (sequence1[i] != sequence2[i])
return false;
}
return true;
}
int sequence(struct TreeNode* root ,int *list , int num_of_node){
if (!root)
return num_of_node;
if (!root->left && !root->right){
list[num_of_node] = root->val;
num_of_node ++;
return num_of_node;
}
num_of_node = sequence(root->left ,list , num_of_node);
num_of_node = sequence(root->right ,list , num_of_node);
return num_of_node;
}