前中后层序遍历: 内部实现 [递归方式]
(&self)
| 204 | |
| 205 | // 前中后层序遍历: 内部实现 [递归方式] |
| 206 | fn preorder(&self) { |
| 207 | println!("key: {:?}", &self.key); |
| 208 | match &self.left { |
| 209 | Some(node) => node.preorder(), |
| 210 | None => (), |
| 211 | } |
| 212 | match &self.right { |
| 213 | Some(node) => node.preorder(), |
| 214 | None => (), |
| 215 | } |
| 216 | } |
| 217 | |
| 218 | fn inorder(&self) { |
| 219 | if self.left.is_some() { |