给你一个 二叉树 的根结点 root,该二叉树由恰好 3 个结点组成:根结点、左子结点和右子结点。
如果根结点值等于两个子结点值之和,返回 true ,否则返回 false 。
这道题非常简单,但我还是不会写,因为不知道怎么拿到左右节点和根的值,直接看答案了
class Solution {
public:
bool checkTree(TreeNode* root) {
return root->val == root->left->val + root->right->val;
}
};
看其他语言的时候发现有这样的访问语言
return root.val==root.left.val+root.right.val;
这个在C++中用不了,访问结点就像用指针,所以用的是->