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