樹7——交換二叉樹的左右子樹

交換二叉樹的左右子樹 二叉樹 編寫算法，要求實現以下功能： （1）寫一個建立二叉樹的算法，要求二叉樹按照二叉鏈表存儲； （2）已知二叉樹用二叉鏈表存儲，要求寫出算法，實現將該二叉樹左右子樹交換。 這是西北大學考研試題。例如，一顆二叉樹在左右子樹交換前後的情況如下圖所示。 這是西北大學考研試題。本題考查二叉樹的建立算法思想和左右子樹交換算法思想。左右子樹交換可用遞歸實現，類似二叉樹的先序遍歷算法，通

>>阅读原文<<