問答題

【簡(jiǎn)答題】

已知一棵二叉樹的前序和中序序列,求該二叉樹的后序序列。 
前序序列:A, B, C, D, E, F, G, H, I, J 
中序序列:C, B, A, F, E, D, I, H, J, G

答案: 后序序列為:C, B, F, E, I, J, H, G, D, A
題目列表

你可能感興趣的試題

問答題

【簡(jiǎn)答題】為什么說樹是一種非線性結(jié)構(gòu)?

答案: 樹中的每個(gè)結(jié)點(diǎn)除了根結(jié)點(diǎn)外,其余每個(gè)結(jié)點(diǎn)有一個(gè)直接前驅(qū),但有多個(gè)直接后繼,所以說樹是一種非線性結(jié)構(gòu)。
微信掃碼免費(fèi)搜題