試找出分別滿足下列條件的所有二叉樹。 (1)先序序列與中序序列相同。 (2)后序序列與中序序列相同。 (3)先序序列與后序序列相同。
分別寫出圖中所示二叉樹的先序遍歷、中序遍歷、后序遍歷的結(jié)點(diǎn)訪問序列。
設(shè)有二維數(shù)組A(6×8),每個(gè)元素占6個(gè)字節(jié)存儲(chǔ),順序存放,A的起地址為1000,計(jì)算: (1)數(shù)組A的體積(即存儲(chǔ)量); (2)數(shù)組的最后一個(gè)元素A的起地址; (3)按行優(yōu)先存放時(shí),元素A1,4的起地址; (4)按列優(yōu)先存放時(shí),元素A4,7的起地址。