Leetcode 2236 checkTree
Leetcode 2236 checkTree
2236. 判断根结点是否等于子结点之和
[
简单
] -> 树 二叉树
给你一个 二叉树 的根结点 root,该二叉树由恰好 3 个结点组成:根结点、左子结点和右子结点。
如果根结点值等于两个子结点值之和,返回 true ,否则返回 false 。
解
主要熟悉二叉树的基本结构和节点访问方法
1
2
3
4
5
6
7
8
9
# Definition for a binary tree node.
# class TreeNode:
# def __init__(self, val=0, left=None, right=None):
# self.val = val
# self.left = left
# self.right = right
class Solution:
def checkTree(self, root: Optional[TreeNode]) -> bool:
return root.val==root.left.val+root.right.val
This post is licensed under CC BY 4.0 by the author.