Function oexp

publication/code/chapter08/binary_tree.rs:338–347

按照节点位置返回节点组成的字符串表达式: 外部实现

(bt: Link<T>)

// 按照节点位置返回节点组成的字符串表达式: 外部实现
fn oexp<T: Clone + Ord + ToString + Debug + Display>(bt: Link<T>) -> String {
    let mut exp = "".to_string();
    if !bt.is_none() {
        exp = "(".to_string() + &oexp(bt.as_ref().unwrap().get_left());
        exp += &bt.as_ref().unwrap().get_key().to_string();
        exp += &(oexp(bt.as_ref().unwrap().get_right()) + ")");
    }

    exp
}

fn main() {
    basic();