// 證明在任意一個有n個節(jié)點的二叉搜索樹只有n-1種旋轉(zhuǎn)
// 數(shù)學歸納法
// 假如 n =1，則只有一個根節(jié)點，而左旋與右旋必然有另個支點，所有一個 節(jié)點時是不能旋轉(zhuǎn) 就是0種可能 也就是 n -1 = 1-1 = 0
// 假設 n = k 成立，則有 k -1種可能的旋轉(zhuǎn)
// 那么對于n=k+1時，也就二叉搜索樹新添加一個節(jié)點，則這個節(jié)點一定在葉節(jié)點，并且其父節(jié)點一定不為空，這個葉節(jié)點可能是左節(jié)點也可能有節(jié)點
// 如果是左子結(jié)點，那么相對于原二叉查找樹，增加了一個右旋操作；如果是右子結(jié)點，那么增加了一個左旋的操作，則原來有k-1種可能,加上一種可能也就是k種
// 也就是k+1-1=k
// 根據(jù)以上證明我們得到證明的結(jié)論正確