个回答

• qq_小张同志_0

  2017-11-06 22:24:06

  对呀，讲的是错的，根本没有考虑要插入的左右节点是否为空

  0

• 东京街头坏叔叔

  2017-09-01 11:40:36

  这边需要判断左节点和右节点是否为空么？

  0

• 123妮

  2016-09-04 20:37:47

  //添加结点

  bool Tree::AddNode(int nodeIndex,int direction,Node *pNode)

  {

  Node *temp=SearchNode(nodeIndex);

  if(temp==NULL)

  {

  return false;

  }

  Node *node=new Node();

  if(node==NULL)

  {//申请内存失败

  return false;

  }

  node->index=pNode->index;

  node->data=pNode->data;

  node->pParent=temp;//注意这里！！！！

  
  

  if(direction==0)

  {//插入到左边

  temp->pLChild=node;

  }

  if(direction==1)

  {//插入到右边

  temp->pRChild=node;

  }

  return true;

  }

  
  

  1