1樓：網友
能。在二叉樹的應用中，常常要求在樹中查詢具有某種特徵的結點，或者對全部結點逐一進行某種處理。這就是二叉樹的遍歷問題。
所謂二叉樹的遍歷是指按一定的規律和次序訪問樹中的各個結點，而且每個結點僅被訪問一次。「訪問」的含義很廣，可以是對結點作各種處理，如輸出結點的資訊等。遍歷一般按照從左到右的順序，共有3種遍歷方法，前先序遍歷、中序遍歷、後序遍歷。
先序遍歷的操作定義如下：
若二叉樹為空，則空操作，否則。
訪問根結點。
先序遍歷左子樹。
先序遍歷右子樹。
先序遍歷結果為：
中序遍歷的操作定義如下：
若二叉樹為空，則空操作，否則。
中序遍歷左子樹。
訪問根結點。
中序遍歷右子樹。
中序遍歷結果為：
後序遍歷的操作定義如下：
若二叉樹為空，則空操作，否則。
後序遍歷左子樹。
後序遍歷右子樹。
訪問根結點。
後序遍歷結果為：
2樓：與天共醉
只給定前序和後序是 不 能 確定二叉樹的！！
確定一棵二叉樹，給定兩個序列的話，其中乙個序列必須是 中 序 ，剩下的乙個給前序或後序都行。
二叉樹的中序和後序序列相同嗎？
3樓：跪著作揖
二叉樹在沒有右子樹的情況下，二叉樹的中序和後序序列是相同的。
分析如下：二叉樹的中序序列為：左子樹、根、右子樹；二叉樹的後序序列為：左子樹、右子樹、根；要想使二叉樹的扒桐中序和後序序列相同，則只有兩種情況可以滿足：
1、沒有根的二叉樹，然而根據二叉樹的性質可知，所有的二叉樹都有有根節點的，因此此項不滿足；
2、沒有右子樹的二叉樹，只有左子樹的二叉樹，這樣二叉樹的中序和後序序列都為：左子樹、根是滿足情況的。
為什麼已知一棵二叉樹的前序遍歷和後序遍歷序列,不能唯一確定這棵二叉樹？
4樓：網友
像如下兩個二叉樹，前序遍歷序列都是ab，後序遍歷序列都是ba，因此不能唯一確定。a a
b b一般來說，如果二叉樹中存在度為1的結點，則根據前序和後序遍歷序列不能唯一確定該二叉樹。
已知二叉樹的中序序列，後序序列，怎麼求前序序列
5樓：教育小百科是我
確定樹的根。樹根是當前樹中所有元素在後序遍歷中最後出現的元素。
求解樹的子樹。找出根節點在中序遍歷中的位置，根左邊的所有元素就是左子樹，根右邊的所有元素就是右子樹。若根節點左邊或右邊為空，則該方向子樹為空；若根節點左邊和右邊都為空，則根節點已經為葉子節點。
遞迴求解樹。將左子樹和右子樹分別看成一棵二叉樹，重複步，直到所有的節點完成定位。
一棵深度為k，且有2^k-1個結點的二叉樹，稱為滿二叉樹。這種樹的特點是每一層上的結點數都是最大結點數。而在一棵二叉樹中，除最後一層外，若其餘層都是滿的，並且或者最後一層是滿的，或者是在右邊缺少連續若干結點。
已知二叉樹的中序序列和後序序列，怎麼求前序序列？
6樓：無傷_凱子
一、前序遍歷：訪問根結點的操作發生在遍歷其左右子樹之前。
二、中序遍歷：訪問根結點的操作發生在遍歷其左右子樹之中(間)。
三、後序遍歷：訪問根結點的操作發生在遍歷其左右子樹之後。
例如：後序遍歷為dbcefgha，中序遍歷為edcbahfg，求前序遍歷。
1、看後序遍歷dbcefgha，a為總根節點。
2、尋找中序遍歷edcbahfg中a位置，則edcb在a的左枝，hfg在a的右枝；
3、 重複前兩步，從後序遍歷最後一位找，在中序遍歷尋找對應點，得出左右分枝。
4、 最後得到aecdbhgf，在電腦科學中，二叉樹是每個節點最多有兩個子樹的樹結構。通常子樹被稱作「左子樹」（left subtree）和「右子樹」（right subtree）。二叉樹常被用於實現二叉查詢樹和二叉堆。
二叉樹的每個結點至多隻有二棵子樹(不存在度大於2的結點)，二叉樹的子樹有左右之分，次序不能顛倒。二叉樹的第i層至多有2^個結點；深度為k的二叉樹至多有2^k-1個結點；對任何一棵二叉樹t，如果其終端結點數為n_0，度為2的結點數為n_2，則n_0=n_2+1。
一棵深度為k，且有2^k-1個節點的二叉樹，稱為滿二叉樹。這種樹的特點是每一層上的節點數都是最大節點數。而在一棵二叉樹中，除最後一層外，若其餘層都是滿的，並且最後一層或者是滿的，或者是在右邊缺少連續若干節點，則此二叉樹為完全二叉樹。
具有n個節點的完全二叉樹的深度為log2n+1。深度為k的完全二叉樹，至少有2^(k-1)個節點，至多有2^k-1個節點。
中序與後序確定二叉樹
7樓：寒寒家
知道中序 並且知道先序和後序其中之一就能確定一顆二叉樹。
例如中序和先序。
前序為 a b d e c
中序為： d b e a c
1.根據先序第乙個a知道，二叉樹的根節點為a2.對應中序，知道a左邊的都是在a的左子樹，右邊的在右子樹上。
在a的左子樹上，然後根據前序之後b在這三者的最前面 所以知道b是左子樹的根節點。
以此類推 得到。ab c
d e後序和前序類似，是最後的乙個結點確定根節點。
呵呵~ 希望能幫得到你。
請教各位學it的前輩們，我準備學it行業，今年24，初中，現在有些問題想請教
自學再難也得自學，做這行的日新月異，總得自學。建議學完初級便開始找工作，邊工作邊學習中級，有的放矢，到時候高階是自學還是上課看自己的需要了。如果你在學校認真學，掌握基本的知識，自學不難，我都是自學的。我想學it行業的知識，想問一下各位前輩包頭 有這方面的夜校，因為白天要上班維持生活，所以只有晚上了 ...
各位花草愛好的前輩們，誰能告訴我種花的營養土怎麼製作，需要些
不同的植物配比不一樣的。常用中性的土 園土 腐殖質 沙 3 3 1這個是原始配方。現代常用的是 直接買綠鈞營養土，配好的。養南方植物用泥碳 珍珠岩 蛭石，我是用的3 2 1。中國蘭有的用松針，樹皮等，洋蘭用水苔，松木板等。這個很麻煩，不知道怎麼聯絡你啊 我家有很多的木屑，我想配製營養土，還需要哪些材...
各位學姐學長，前輩們，中南民族大學的文學與新聞學院和江西師範
我覺得是第一個吧，那看你是要學什麼專業了。非要比的話 江西師範好一點吧 民族大學 怎麼聽怎麼像 都差不多啊，主要是看你自己，在牛b的大學也有頹廢，看你想怎麼去上這個大學了。我是一名考研學子，報考中南民族大學文學與新聞傳播學院民俗學專業 急需學長學姐指導幫助 考研，是一場十分講究階段部署的戰役，制定一...