A.根結點無左孩子的二叉樹 B.根結點無右孩子的二叉樹 C.所有結點只有左子樹的二叉樹 D.所有結點只有右子樹的二叉樹
對二叉樹進行后序遍歷,在遍歷過程中訪問某結點時交換該結點的左右子樹。 具體算法如下: