前中后序遍历: 外部实现
(bt: Link<T>)
| 86 | |
| 87 | // 前中后序遍历: 外部实现 |
| 88 | fn preorder<T: Clone + Debug>(bt: Link<T>) { |
| 89 | if !bt.is_none() { |
| 90 | println!("key is {:?}", bt.as_ref().unwrap().get_key()); |
| 91 | preorder(bt.as_ref().unwrap().get_left()); |
| 92 | preorder(bt.as_ref().unwrap().get_right()); |
| 93 | } |
| 94 | } |
| 95 | |
| 96 | fn inorder<T: Clone + Debug>(bt: Link<T>) { |
| 97 | if !bt.is_none() { |