單項選擇題在中序遍歷非遞歸算法中，在進入子樹進行訪問前，需要在自定義棧中保存（）

A.本層根結點指針
B.本層根結點的右孩子指針
C.本層根結點的左孩子指針
D.無需保留任何信息


您可能感興趣的試卷

你可能感興趣的試題

4.單項選擇題對以下幾個關鍵字的序列進行快速排序，以第一個元素為基準，一次劃分效果不好的是（）

A.（1，2，3，4，5，6，7）
B.（4，3，1，7，6，5，2）
C.（4，2，1，9，6，7，5）
D.（5，2，1，8，6，7，4）

5.單項選擇題對給定的數(shù)據(jù)集{84，47，25，15，21}排序，進行2趟簡單選擇排序的結果是（）

A.{15，21，25，84，47}
B.{25，47，84，15，21}
C.{21，47，25，15，84}
D.{25，15，21，47，84}