https://leetcode.cn/problems/shu-de-zi-jie-gou-lcof/

    1. // Definition for a binary tree node.
    2. // #[derive(Debug, PartialEq, Eq)]
    3. // pub struct TreeNode {
    4. //   pub val: i32,
    5. //   pub left: Option<Rc<RefCell<TreeNode>>>,
    6. //   pub right: Option<Rc<RefCell<TreeNode>>>,
    7. // }
    8. // 
    9. // impl TreeNode {
    10. //   #[inline]
    11. //   pub fn new(val: i32) -> Self {
    12. //     TreeNode {
    13. //       val,
    14. //       left: None,
    15. //       right: None
    16. //     }
    17. //   }
    18. // }
    19. use std::rc::Rc;
    20. use std::cell::RefCell;
    22. impl Solution {
    23.     pub fn is_sub_structure(a: Option<Rc<RefCell<TreeNode>>>, b: Option<Rc<RefCell<TreeNode>>>) -> bool {
    24.         if a.is_none() || b.is_none() {
    25.             return false;
    26.         }
    27.         // as_ref() 是为了获取Option内部的值的引用,可以暂时理解为解决所有权问题
    28.         let a_borrow = a.as_ref().unwrap().borrow();// core::cell::Ref<TreeNode>
    29.         Self::equal_tree(&a, &b) ||
    30.             Self::is_sub_structure(a_borrow.left.clone(), b.clone()) ||
    31.             Self::is_sub_structure(a_borrow.right.clone(), b.clone())
    32.     }
    34.     pub fn equal_tree(a: &Option<Rc<RefCell<TreeNode>>>, b: &Option<Rc<RefCell<TreeNode>>>) -> bool {
    35.         match (a, b) {
    36.             (Some(node_a), Some(node_b)) => {
    37.                 if node_a.borrow().val == node_b.borrow().val {
    38.                     return Self::equal_tree(&node_a.borrow().left, &node_b.borrow().left) && 
    39.                            Self::equal_tree(&node_a.borrow().right, &node_b.borrow().right);
    40.                 } else {
    41.                     return false;
    42.                 }
    43.             },
    44.             (None, Some(node_b)) => {
    45.                 return false;
    46.             },
    47.             (Some(node_a), None) => {
    48.                 return true;
    49.             },
    50.             (None, None) => return true
    51.         }
    52.     }
    53. }
    1. fn print_type_of<T>(_: &T) {
    2.     println!("{}", std::any::type_name::<T>())
    3. }
    5. fn main() {
    6.     let text: Option<RefCell<String>> = Some(RefCell::new("Hello, world!".to_string()));
    7.     // text.as_ref();
    8.     print_type_of(&text.as_ref().unwrap().borrow());
    9. }