判斷題

對(duì)二叉排序樹進(jìn)行中根遍歷，可得到結(jié)點(diǎn)的有序排列。

答案：正確

你可能感興趣的試題

圖的深度優(yōu)先搜索是一種典型的回溯搜索的例子，可以通過(guò)遞歸算法求解。

答案：正確

在一棵具有n個(gè)結(jié)點(diǎn)的線索二叉樹中，每個(gè)結(jié)點(diǎn)的指針域可能指向子女結(jié)點(diǎn)，也可能作為線索，使之指向某一種遍歷次序的前驅(qū)或后繼結(jié)點(diǎn)，所有結(jié)點(diǎn)中作為線索使用的指針域共有n個(gè)。

答案：錯(cuò)誤