2236.判断根结点是否等于子结点之和
链接:2236.判断根结点是否等于子结点之和
难度:Easy
标签:树、二叉树
简介:给你两个整数 num1 和 num2,返回这两个整数的和。
题解 1 - cpp
- 编辑时间:2023-08-21
- 执行用时:4ms
- 内存消耗:12.4MB
- 编程语言:cpp
- 解法介绍:直接计算。
class Solution {
public:
bool checkTree(TreeNode* root) {
return root->val == root->left->val + root->right->val;
}
};
题解 2 - rust
- 编辑时间:2023-08-21
- 内存消耗:1.86MB
- 编程语言:rust
- 解法介绍:同上。
use std::cell::RefCell;
use std::rc::Rc;
impl Solution {
pub fn check_tree(root: Option<Rc<RefCell<TreeNode>>>) -> bool {
let root = root.unwrap();
let root_ref = root.as_ref().borrow();
return root_ref.val
== root_ref.left.as_ref().unwrap().as_ref().borrow().val
+ root_ref.right.as_ref().unwrap().as_ref().borrow().val;
}
}