欧美1区2区3区激情无套,两个女人互添下身视频在线观看,久久av无码精品人妻系列,久久精品噜噜噜成人,末发育娇小性色xxxx

Ironxin：在遞歸調(diào)用中，傳遞的數(shù)組和中序遍歷的整個大數(shù)組是不同的，你不能用整個大數(shù)組的索引來代替遞歸傳遞的小數(shù)組中索引。 以調(diào)用左子樹時，確定下次遞歸調(diào)用的前序數(shù)組的邊界情況下 數(shù)組的邊界是 preStart+1,(preStart +1)+ leftNum, 最原始的寫法是 preStart+1,(preStart +1)+ rootIndex_Inorder-inStart, 而你的寫法是 preStart+1,rootIndex_Inorder+1, 比如示例 [3,9,6,20,15,7] [9,6,3,15,20,7] 3作為根，然后分為[9,6] [20,15,7] 和[9,6] [15,20,7]。以(9,6)為例，當前的prestart=1,rootIndex_Inorder=0,inStart=0，因此用正確做法算出的前序的左子樹數(shù)組部分是（1+1，1+1+0-0）,由于左閉右開，下次遞歸判斷時，由于左右邊界相等，知道9沒有左子樹，因此返回null，而你的算法是（1+1，0+1）越界了。 而你自己的示例是 [3,9,20,15,7] [9,3,15,20,7]，會在判斷15的左右子樹的時候，進行下一次遞歸的時候發(fā)生越界。 主要的原因就是，你需要更新每次遞歸的時，計算對應(yīng)數(shù)組的一個偏移量，而不是直接用整個中序的索引直接計算。