程序二叉樹的遍歷及其應(yīng)用(專業(yè)版)
【正文】 （3）單獨由中序遍歷序列也不能唯一確定一棵二叉樹。④從中序序列找到E和C節(jié)點，F(xiàn)在E的左邊判斷出F是E的左子樹，G是C的左子樹上節(jié)點，H、D是右子樹節(jié)點。 inorder()。由于二叉樹是一種非線性結(jié)構(gòu)，每個結(jié)點可能有一個以上的直接后繼，因此，必須規(guī)定遍歷的規(guī)則,并按此規(guī)則遍歷二叉樹,最后得到二叉樹所有結(jié)點的一個線性序列[1]。遍歷二叉樹有三種方式，分別是先序遍歷，中序遍歷，后序遍歷。二叉樹作為一種重要的數(shù)據(jù)結(jié)構(gòu)是工農(nóng)業(yè)應(yīng)用與開發(fā)的重要工具。 preorder()。④根據(jù)第3步找到的左右子樹根節(jié)點在中序遍歷中利用第2步的方法來確定子樹的左右子樹，如此這般，一步一步找到根節(jié)點畫出來，直到所有的結(jié)點全部畫完。c、其它的情況, 設(shè)少于n( n ≥2) 個結(jié)點的二叉樹可由先序遍歷序列和中序遍歷序列唯一確定?，F(xiàn)實世界中多種問題都可歸納成為樹和森林的模型，而樹和森林又可以用二叉鏈表作媒介同二叉樹進行相互轉(zhuǎn)換，因此，學(xué)好二叉樹對學(xué)習程序設(shè)計、利用計算機解決實際問題特別重要；二叉樹的各種復(fù)雜運算大都是建立在其三種遍歷之上的，因此，掌握好二叉樹的遍歷算法是極有必要的。證明：a、 如果先序遍歷序列和中序遍歷序列都是空, 則該二叉樹是空樹, 而空二叉樹是唯一的。②在中序遍歷序列中，找到這個根結(jié)點，并以此根結(jié)點為界，根節(jié)點左邊是其左子樹的中序遍歷序列，右邊是其右子樹的中序遍歷序列，因此我們確定了其左子樹上的節(jié)點，右子樹上的節(jié)點，并記下來相應(yīng)節(jié)點。 return。訪問結(jié)點所做的操作依賴于具體的應(yīng)用問題。關(guān)鍵詞：二叉樹，遍歷，先序遍歷，中序遍歷，后序遍歷Traversing a binary tree and its applicationAbstract:A binary tree is a special type of tree that offers a lot of practical applications in the field of puter trees can be implemented by using arrays as well as linked lists,depending upon the requirements. Traversing a tree refers to the process of visiting all the nod
畢業(yè)設(shè)計相關(guān)推薦
鄂ICP備17016276號-1