leetcode 2236.判断根节点是否等于字节点

1.题目要求:

给你一个 二叉树 的根结点 root,该二叉树由恰好 3 个结点组成:根结点、左子结点和右子结点。

如果根结点值等于两个子结点值之和,返回 true ,否则返回 false 。

在这里插入图片描述
在这里插入图片描述
2.思路:
直接数组前序遍历,然后判断后面两个数是否等于第一个数。
3.代码:

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

void preorder(struct TreeNode* root, int* number,int* length){
    if(root == NULL){
        return;
    }
    number[(*length)++] = root->val;
    preorder(root->left,number,length);
    preorder(root->right,number,length);
}
bool checkTree(struct TreeNode* root){
    int* length = (int*)malloc(sizeof(int));
    int* number = (int*)malloc(sizeof(int) * 3);
    *length = 0;
    preorder(root,number,length);
    if(number[0] == number[1] + number[2]){
        return true;
    }else{
        return false;
    }
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值