新子节点作为根节点的右子节点
(&mut self, key: T)
| 192 | |
| 193 | // 新子节点作为根节点的右子节点 |
| 194 | fn insert_right_tree(&mut self, key: T) { |
| 195 | if self.right.is_none() { |
| 196 | let node = BinaryTree::new(key); |
| 197 | self.right = Some(Box::new(node)); |
| 198 | } else { |
| 199 | let mut node = BinaryTree::new(key); |
| 200 | node.right = self.right.take(); |
| 201 | self.right = Some(Box::new(node)); |
| 202 | } |
| 203 | } |
| 204 | |
| 205 | // 前中后层序遍历: 内部实现 [递归方式] |
| 206 | fn preorder(&self) { |