leetcode_rust/
binary_tree.rs

1#![allow(dead_code)]
2
3use std::cell::RefCell;
4use std::rc::Rc;
5
6#[derive(Debug, PartialEq, Eq)]
7pub struct TreeNode {
8    pub val: i32,
9    pub left: Option<Rc<RefCell<TreeNode>>>,
10    pub right: Option<Rc<RefCell<TreeNode>>>,
11}
12
13impl TreeNode {
14    #[inline]
15    pub fn new(val: i32) -> Self {
16        TreeNode {
17            val,
18            left: None,
19            right: None,
20        }
21    }
22}