問(wèn)答題

【簡(jiǎn)答題】

已知一棵二叉樹(shù)的前序和中序序列，求該二叉樹(shù)的后序序列。 
前序序列：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
題目列表

你可能感興趣的試題

問(wèn)答題

【簡(jiǎn)答題】為什么說(shuō)樹(shù)是一種非線(xiàn)性結(jié)構(gòu)？
答案： 樹(shù)中的每個(gè)結(jié)點(diǎn)除了根結(jié)點(diǎn)外，其余每個(gè)結(jié)點(diǎn)有一個(gè)直接前驅(qū)，但有多個(gè)直接后繼，所以說(shuō)樹(shù)是一種非線(xiàn)性結(jié)構(gòu)。
微信掃碼免費(fèi)搜題