前中后层序遍历: 内部实现
(&self)
| 258 | |
| 259 | // 前中后层序遍历: 内部实现 |
| 260 | fn preorder(&self) { |
| 261 | println!("key: {:?}, val: {:?}", self.key.unwrap(), self.val.unwrap()); |
| 262 | match &self.left { |
| 263 | Some(node) => node.preorder(), |
| 264 | None => (), |
| 265 | } |
| 266 | match &self.right { |
| 267 | Some(node) => node.preorder(), |
| 268 | None => (), |
| 269 | } |
| 270 | } |
| 271 | |
| 272 | fn inorder(&self) { |
| 273 | match &self.left { |