7-1 是否同一棵二叉搜索樹 (25分)

分析： 關鍵點是建立搜索二叉樹和比較是否爲同一棵樹。 首先建立，一開始樹爲空，就要動態分配一個結點，把Data放入，左右置爲空。 若是x比根結點的值小，則左子樹等於左子樹的建立（遞歸下去）。若是x比根結點的值大，則右子樹等於右字數的建立（遞歸下去）。 而後是比較，我採用的方法是把兩棵樹都先建立好，而後若是兩棵樹都空，則返回1，表示兩棵樹相同。若是所指結點的數據不一樣返回0，表示兩樹不相等，其餘狀況

>>阅读原文<<