前中后层序遍历: 外部实现 [递归方式]， 考虑 bt 是不是该用 &Link
(bt: Link<T>)
| 288 | // 前中后层序遍历: 外部实现 [递归方式]， |
| 289 | // 考虑 bt 是不是该用 &Link<T> |
| 290 | fn preorder<T: Clone + Ord + ToString + Debug>(bt: Link<T>) { |
| 291 | if !bt.is_none() { |
| 292 | println!("key: {:?}", bt.as_ref().unwrap().get_key()); |
| 293 | preorder(bt.as_ref().unwrap().get_left()); |
| 294 | preorder(bt.as_ref().unwrap().get_right()); |
| 295 | } |
| 296 | } |
| 297 | |
| 298 | fn inorder<T: Clone + Ord + ToString + Debug>(bt: Link<T>) { |
| 299 | if !bt.is_none() { |