判斷題

對(duì)任何二叉樹(shù)的后序線索樹(shù)進(jìn)行后序遍歷時(shí)都必需用棧。

答案：錯(cuò)誤

你可能感興趣的試題

對(duì)n個(gè)結(jié)點(diǎn)的二叉樹(shù)用遞歸程序進(jìn)行中序遍歷時(shí)，最壞情況下要附加n個(gè)輔助存儲(chǔ)空間。

答案：正確

在任意一棵非空二叉排序樹(shù)，刪除某結(jié)點(diǎn)后又將其插入，則所得二叉排序樹(shù)與刪除前原二叉排序樹(shù)相同。

答案：錯(cuò)誤

<style id="n5oet"></style>