2236 判断根节点是否等于子节点之和-简单

题目:

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

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

解题思路

// date 2024/03/01
/**
 * Definition for a binary tree node.
 * type TreeNode struct {
 *     Val int
 *     Left *TreeNode
 *     Right *TreeNode
 * }
 */
func checkTree(root *TreeNode) bool {
    if root == nil {
        return false
    }
    return root.Left.Val + root.Right.Val == root.Val
}

最后更新于