新子节点作为根节点的左子节点
(&mut self, key: T)
| 180 | |
| 181 | // 新子节点作为根节点的左子节点 |
| 182 | fn insert_left_tree(&mut self, key: T) { |
| 183 | if self.left.is_none() { |
| 184 | let node = BinaryTree::new(key); |
| 185 | self.left = Some(Box::new(node)); |
| 186 | } else { |
| 187 | let mut node = BinaryTree::new(key); |
| 188 | node.left = self.left.take(); |
| 189 | self.left = Some(Box::new(node)); |
| 190 | } |
| 191 | } |
| 192 | |
| 193 | // 新子节点作为根节点的右子节点 |
| 194 | fn insert_right_tree(&mut self, key: T) { |