前中后序遍歷有技巧嗎 求二叉樹的前中后序遍歷有什么技巧?
求二叉樹的前中后序遍歷有什么技巧?你說你實現(xiàn)了先序生成二叉樹,那你要么用的不是純先序序列(比如序列中包含了所有遇到的空節(jié)點記錄),要么用到了這棵二叉樹其它的信息。這三種遍歷序列,只知道一種,是無法確定
求二叉樹的前中后序遍歷有什么技巧?
你說你實現(xiàn)了先序生成二叉樹,那你要么用的不是純先序序列(比如序列中包含了所有遇到的空節(jié)點記錄),要么用到了這棵二叉樹其它的信息。這三種遍歷序列,只知道一種,是無法確定這棵二叉樹的;依靠"中序 先序"或"中序 后序"則可以確定二叉樹,方法是先確定樹根,再確定兩顆子樹的那兩種相應(yīng)遍歷序列,然后遞歸求解。-----"先序 后序"不行,因為無法區(qū)分左右子樹。
你為什么要學(xué)算法?
算法,其實就是解決問題的方法。學(xué)習(xí)算法,就是學(xué)習(xí)前人解決問題的方法。為什么要學(xué)算法?想在程序道路上走的更遠(yuǎn)的程序員,可能都需要學(xué)算法。記得軟件工程里講,程序就是數(shù)據(jù)結(jié)構(gòu) 算法,可見算法對程序的重要性。
很多做業(yè)務(wù)系統(tǒng)的初級程序員,可能平時不會用到很多數(shù)學(xué)算式,但也不代表沒用到算法。算法表征了數(shù)學(xué)對于計算機的重要性,對于圖形圖像、人工智能等方面,數(shù)學(xué)功底不好,不懂算法可謂寸步難行。
即使不是程序員,平時也應(yīng)該多多學(xué)習(xí)算法,一來對于思維訓(xùn)練有幫助,二來對解決生活中的現(xiàn)實問題,也有很大的幫助。例如:用矩陣解方程組。
學(xué)習(xí)算法的目的,每個人可能不同,但是算法帶給學(xué)習(xí)者的實際好處,這一點卻是相同的。