跳到主要内容

判断根结点是否等于子结点之和

题目:2236. 判断根结点是否等于子结点之和 - 力扣(LeetCode)

直觉法:

/**
* Definition for a binary tree node.
* class TreeNode {
* val: number
* left: TreeNode | null
* right: TreeNode | null
* constructor(val?: number, left?: TreeNode | null, right?: TreeNode | null) {
* this.val = (val ===u ndefined ? 0 : val)
* this.left = (left === undefined ? null : left)
* this.right = (right === undefined ? null : right)
* }
* }
*/
function checkTree(root: TreeNode | null): boolean {
return Number(root.val) === (Number(root.left.val) + Number(root.right.val))
};

备注:

  • 这里要注意左右结点的类型也是 TreeNode,所以获取值的时候要深入一层对象