數據結構——交換二叉樹中全部結點的左右子樹（全部結點換位置）

採用遞歸的思想，先思考對單個結點要進行的操做：函數 現有本層結點T，函數的目的在於將T->lchild連到本來的右子上，把T->rchild鏈接到本來的左子上，code 所以語句結構應爲：遞歸 T->lchild=fun();class T->rchild=fun();思考 進一步寫爲：co T->lchild=swap(T->rchild);return T->rchild=swap(T->lc

>>阅读原文<<