Function preorder

publication/code/chapter08/avl.rs:410–419

前中后层序遍历: 外部实现

(avl: &AvlTree<T>)

// 前中后层序遍历: 外部实现
fn preorder<T: Clone + Ord + Debug>(avl: &AvlTree<T>) {
    match avl {
        Null => (),
        Tree(node) => {
            println!("key: {:?}", node.key);
            preorder(&node.left);
            preorder(&node.right);
        },
    }
}

fn inorder<T: Clone + Ord + Debug>(avl: &AvlTree<T>) {
    match avl {