use std::{cell::RefCell, rc::Rc};
#[derive(Debug)]
pub struct TreeNode {
pub val: isize,
pub left: Option<Rc<RefCell<TreeNode>>>,
pub right: Option<Rc<RefCell<TreeNode>>>,
}
impl TreeNode {
pub fn new(val: isize) -> Rc<RefCell<Self>> {
Rc::new(RefCell::new(TreeNode {
val,
left: None,
right: None,
}))
}
}