前中后层序遍历: 外部实现
(bst: Link<T,U>)
| 317 | |
| 318 | // 前中后层序遍历: 外部实现 |
| 319 | fn preorder<T, U>(bst: Link<T,U>) |
| 320 | where T: Copy + Ord + Debug, |
| 321 | U: Copy + Debug |
| 322 | { |
| 323 | if !bst.is_none() { |
| 324 | println!("key: {:?}, val: {:?}", bst.as_ref().unwrap().key.unwrap(), bst.as_ref().unwrap().val.unwrap()); |
| 325 | preorder(bst.as_ref().unwrap().get_left()); |
| 326 | preorder(bst.as_ref().unwrap().get_right()); |
| 327 | } |
| 328 | } |
| 329 | |
| 330 | fn inorder<T, U>(bst: Link<T,U>) |
| 331 | where T: Copy + Ord + Debug, |