將 先豎後橫 的遍歷序列轉化為 先橫後豎 的遍歷

2021-04-12 21:33:32 字數 899 閱讀 6915

將"先豎後橫"的遍歷序列轉化為"先橫後豎"的遍歷:

引數:object str1[ ][ ]

目標向量結構:

str1[0][0]  str1[1][0]  str1[2][0]  str1[3][0]  str1[4][0]  str1[5][0]  str1[6][0]  

str1[0][1]  str1[1][1]  str1[2][1]  str1[3][1]  str1[4][1]  str1[5][1]  str1[6][1] 

str1[0][2]  str1[1][2]  str1[2][2]  str1[3][2]  str1[4][2]  str1[5][2]  str1[6][2] 

str1[0][3]  str1[1][3]  str1[2][3]  str1[3][3]  str1[4][3]  str1[5][3]  str1[6][3] 

str1[0][4]  str1[1][4]  str1[2][4]  str1[3][4]  str1[4][4]  str1[5][4]  str1[6][4] 

str1[0][5]  str1[1][5]  str1[2][5]  str1[3][5]  str1[4][5]  str1[5][5]  str1[6][5] 

**如下:

/** 將"先豎後橫"的遍歷轉化為"先橫後豎"的遍歷

* @param object str1

* @return vector

*/public vector getdataset(object str1)

else

}else if(str1[n][m] instanceof integer)else

}vctresult.add(vcttemp);

}return vctresult;

}

關於豎表轉橫表的問題

關於豎表轉橫表的問題 dinya 內容摘要 在開發過程,經常遇到一些將表的顯示方式進行轉換的需求,我們習慣性稱之為豎表到橫表的轉換,本文通過乙個例子來簡要說明常見的兩種豎表轉橫表的問題。本文適宜讀者範圍 oracle 初級,中級 系統環境 os windows 2000 professional 英...

求二叉樹的先序遍歷序列

time limit 1000ms memory limit 65536k 已知一棵二叉樹的中序遍歷和後序遍歷,求二叉樹的先序遍歷 輸入資料有多組,第一行是乙個整數t t 1000 代表有t組測試資料。每組包括兩個長度小於50 的字串,第乙個字串表示二叉樹的中序遍歷序列,第二個字串表示二叉樹的後序遍...

詳細易懂的二叉樹遍歷(先中後)

首先說明,這只是我個人的一些理解與體會,我寫下來是想讓自己能隨時隨地複習與思考,並不是說想去教人家,所以其中可能會有些我個人理解不對的地方,這也正是我寫部落格的原因,這樣才能不斷進步,當然如果對讀者有用的話,一起共勉。今天我想記的是二叉樹的遍歷 先中後三種 我們都知道二叉樹的遍歷有四種,分別是先序遍...