数据结构——二叉树(交换子树)

递归算法——交换二叉树的左右子树:

  通过后续遍历实现:

完成遍历之后进行交换

void SwapsSubTree(BinaryTree *BT)
{    
  SwapsSubTree(BT
->left);
  SwapsSubTree(BT
->right);
  BinaryTree temp = BT->left;
  BT
->left = BT->right;
  BT
->right = temp;
}

 

posted @ 2019-10-17 16:12  秦_殇  阅读(766)  评论(0编辑  收藏  举报