872. 叶子相似的树-遍历树存储数据对比

872. 叶子相似的树

请考虑一棵二叉树上所有的叶子，这些叶子的值按从左到右的顺序排列形成一个 叶值序列 。

举个例子，如上图所示，给定一棵叶值序列为 (6, 7, 4, 9, 8) 的树。

如果有两棵二叉树的叶值序列是相同，那么我们就认为它们是 叶相似 的。

如果给定的两个根结点分别为 root1 和 root2 的树是叶相似的，则返回 true；否则返回 false 。

输入：root1 = [3,5,1,6,2,9,8,null,null,7,4], root2 = [3,5,1,6,7,4,2,null,null,null,null,null,null,9,8]
输出：true

输入：root1 = [1,2,3], root2 = [1,3,2]
输出：false
解题代码如下：

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     struct TreeNode *left;
 *     struct TreeNode *right;
 * };
 */
 int size;
 int size2;

 void in_order(struct TreeNode* root,int *node,int *size){
     if(root){
         if(root->right==NULL&&root->left==NULL){
             node[(*size)]=root->val;
             (*size)++;
         }
         else{
              in_order(root->left,node,size);
             in_order(root->right,node,size);

         }
        

     }

 }
bool leafSimilar(struct TreeNode* root1, struct TreeNode* root2){
    int *node=(int *)malloc(sizeof(int)*200);
    int *node2=(int *)malloc(sizeof(int)*200);
    size=0;
    size2=0;
    in_order(root1,node,&size);
    in_order(root2,node2,&size2);
    if(size!=size2){
        return false;
    }
    for(int i=0;i<size;i++){
        printf("%d %d ",node[i],node2[i]);
        if(node[i]!=node2[i]){
        
            return false;
        }
    }
    return true;

    
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48