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
}
最后更新于