問答題

【簡(jiǎn)答題】以二叉鏈表為存儲(chǔ)結(jié)構(gòu)，寫出交換各結(jié)點(diǎn)左右子樹的算法。

答案：

你可能感興趣的試題

【簡(jiǎn)答題】給出中序線索樹的結(jié)點(diǎn)結(jié)構(gòu)，設(shè)計(jì)算法在不使用棧和遞歸的情況下前序遍歷一棵中序線索樹，并分析它的時(shí)間復(fù)雜度。

答案：

【簡(jiǎn)答題】假設(shè)二叉樹采用鏈接方法存儲(chǔ)，編寫一個(gè)函數(shù)按凹入表表示法打印出該二叉樹。

答案：