1回答

• 

  慕莱坞3474231

  2020-05-13 17:23:54

  //中序时应该打出来的是node的key 本来是应该打出4 的却把整个node打印出来了. 
  //说明在最后一个(node.left && node.right)同时存在判断中 赋值出现错误 
  //本应该是
  
      let aux = findMinNode(node.right);
      node.key = aux.key;
      ...
  
  // 写成了
      let aux = findMinNode(node.right);
      node = aux.key;
      ...
      
  //因为本身Object是引用类型数据. 所以node(4) 的left right就都是null
  
  {
      key:8
      left:{
          key: {  //错误位置 ,本来应该是Number(4), 现在变成Node(4)了
              key:4,
              left:...,
              right:...
          },
          left:...,
          right:...
      }
      right:{
          key:10,
          left:...,
          right:...
      }
  }

  
  

  0 0