[1.25] T1-改造二叉樹

題目大意 在計算機科學中，二叉樹是每個結點最多有兩個子結點的有序樹。通常子結點被稱作「左孩子」和「右孩子」。二叉樹被用作二叉搜索樹和二叉堆。 什麼是二叉搜索樹呢？二叉搜索樹首先是一棵二叉樹。設key[p]表示結點p上的數值。對於其中的每個結點p，若其存在左孩子lch，則key[p]>key[lch]；若其存在右孩子rch，則key[p]<key[rch]； 注意，本題中的二叉搜索樹應滿足對於所有結

>>阅读原文<<