Rust实现双向二叉树返回结构体成员值报E0507错误如何解决

报错原因 #

你尝试直接从可变引用持有的节点中拿走self.value的所有权，由于泛型T没有实现Copy trait，Rust不允许直接将值从引用后移出，否则原节点位置会变为未初始化状态，违反内存安全规则。

解决方案 #

方案1：添加Clone约束（实现简单，适配大多数场景）

只需要两步修改即可解决编译错误：

1. 给所有泛型T的约束加上Clone：

// 修改Node的impl约束
impl<T: Ord + Debug + Clone> Node<T> {
// 修改Tree的impl约束
impl<T: Ord + Debug + Clone> Tree<T> {

2. 将报错行的直接返回改为返回克隆值：

// 原代码：return self.value;
return self.value.clone();

方案2：用std::mem::take移动值（无克隆开销，性能更好）

由于你要返回值的节点马上会被从树中移除（已经通过set_prev_none把父节点的对应指针置空），原节点的value后续不会再被访问，可以直接把值移走，往原位置写入默认值占位：

1. 给泛型T加上Default约束：

impl<T: Ord + Debug + Default> Node<T> {
impl<T: Ord + Debug + Default> Tree<T> {

2. 导入工具方法并修改返回逻辑：

use std::mem;

// 原代码：return self.value;
return mem::take(&mut self.value);

额外注意事项 #

你当前的find_left_none逻辑存在缺陷：判断条件self.left.is_none() && self.right.is_none()要求节点必须是叶子节点才返回，会导致查找右子树最小节点时，若最左节点存在右子树，调用self.left.as_mut().unwrap()会直接panic。建议修改判断逻辑为只要左子树为空就返回当前节点的值，同时处理当前节点右子树的父指针绑定：

fn find_left_none(&mut self) -> T {
    if self.left.is_none() {
        let val_ref = &self.value;
        // 把当前节点的右子树接到父节点上
        self.prev.as_mut().map(|p| {
            p.borrow_mut().set_prev_node(val_ref, self.right.clone());
        });
        // 给右子树更新父节点
        if let Some(right_node) = self.right.as_ref() {
            right_node.borrow_mut().prev = self.prev.clone();
        }
        return self.value.clone();
    }
    self.left.as_mut().unwrap().borrow_mut().find_left_none()
}

内容的提问来源于stack exchange，提问作者danixl30 ct