跳到主要内容

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;
}
}