Update 0701.二叉搜索树中的插入操作.md

This commit is contained in:
fw_qaq
2022-12-05 22:55:08 +08:00
committed by GitHub
parent 40db289357
commit eb76f57a19

View File

@ -677,6 +677,30 @@ impl Solution {
}
```
递归:
```rust
impl Solution {
pub fn insert_into_bst(
root: Option<Rc<RefCell<TreeNode>>>,
val: i32,
) -> Option<Rc<RefCell<TreeNode>>> {
if let Some(node) = &root {
if node.borrow().val > val {
let left = Self::insert_into_bst(node.borrow_mut().left.take(), val);
node.borrow_mut().left = left;
} else {
let right = Self::insert_into_bst(node.borrow_mut().right.take(), val);
node.borrow_mut().right = right;
}
root
} else {
Some(Rc::new(RefCell::new(TreeNode::new(val))))
}
}
}
```
<p align="center">
<a href="https://programmercarl.com/other/kstar.html" target="_blank">