1樓：notiger的文件
樹和森林的遍歷。
先根(次序)遍歷：
若樹不空，則先訪問根結點，然後依次先根遍歷各棵子樹。
後根(次序)遍歷：
若樹不空，則先依次後根遍歷各棵子樹，然後訪問根結點。
按層次遍歷：
若樹不空，則自上而下自左至右訪問樹中每個結點。
森林的遍歷。
先序遍歷(對森林中的每一棵樹進行先根遍歷)若森林不空，則。
訪問森林中第一棵樹的根結點；
先序遍歷森林中第一棵樹的子樹森林；
先序遍歷森林中(除第一棵樹之外)其餘樹構成的森林。
中序遍歷(對森林中的每一棵樹進行後根遍歷)若森林不空，則。
中序遍歷森林中第一棵樹的子樹森林；
訪問森林中第一棵樹的根結點；
中序遍歷森林中(除第一棵樹之外)其餘樹構成的森林。
2樓：網友
用兄弟孩子結點儲存結構！就是還是用二叉樹鏈式儲存結構，就是乙個結點左指標指向他的長子，右指標指向他的兄弟，以後的都是以此類推！！！然後就能用二叉樹的遍歷方法遍歷樹了。
當然層序遍歷樹的方法有所不同！！！這種問題應該看書都能知道的啊？？？
樹的後根遍歷序列等同於該樹對應的二叉樹的( b ). a. 先序序列 b. 中序序列 c. 後序序列
3樓：blackpink_羅捷
中序序列。
中序遍歷首先遍歷左子樹，然後訪問根結點，最後遍歷右子樹。若二叉樹為空則結束返回，否則：
1）中序遍歷左子樹。
2）訪問根結點。
3）中序遍歷右子樹。
中序遍歷數學表示式形式：
當對一棵數學表示式樹進行中序，前序和後序遍歷時，就分別得到表示式的中綴、字首和字尾形式。中綴（infix）形式即平時所書寫的數學表示式形式，在這種形式中，每個二元操作符（也就是有兩個運算元的操作符）出現在左運算元之後，右運算元之前。在使用中綴形式時，可能會產生一些歧義。
例如，x+y ×z可以理解為(x+y) ×z或x+ (y ×z)。為了避免這種歧義，可對操作符賦於優先順序並採用優先順序規則來分析中綴表示式。在完全括號化的中綴表示式中，每個操作符和相應的運算元都用一對括號括起來。
更甚者把操作符的每個運算元也都用一對括號括起來。如( (x) +y) )x) +y) *z) )和( (x) +y) )y) +z) )w)。
4樓：風翼殘念
樹的後序遍歷是指先依次後序遍歷每棵子樹，然後訪問根結點。當樹用二叉樹表示法(也叫孩子兄弟表示法)儲存時，可以找到唯一的一棵二叉樹與之對應，我們稱這棵二叉樹為該樹對應的二叉樹。那麼根據這個法則可知，樹的後序遍歷序列等同於該樹對應的二叉樹的中序遍歷。
從二叉樹的遞迴定義可知，一棵非空的二叉樹由根結點及左、右子樹這三個基本部分組成。因此，在任一給定結點上。
訪問結點本身（n），遍歷該結點的左子樹（l），遍歷該結點的右子樹（r）。
以上三種操作有六種執行次序：
nlr、lnr、lrn、nrl、rnl、rln。
注意：前三種次序與後三種次序對稱，故只討論先左後右的前三種次序。
從二叉樹的遞迴定義可知，一棵非空的二叉樹由根結點及左、右子樹這三個基本部分組成。因此，在任一給定結點上。
5樓：司馬刀劍
先根遍歷、中根遍歷、後根遍歷。
先序遍歷、中序遍歷、後序遍歷。
是對同一種問題的兩種說法。
二叉樹的先根遍歷序列與其對應的二叉樹的中序序列相同，僅有一種特例：即該二叉樹的各結點僅有右子樹，也就是一棵退化了的右偏的線性序列。
某二叉樹的先序和後序遍歷序列正好相反，則該二叉樹一定是什麼二叉樹
6樓：跪著作揖
答案是高度等於其節點數的二叉樹；
分析如下：先序遍歷。
順序是：m-l-r，後序遍歷順序是：l-r-m，可以看到，只有中間的結點（m）順序變化了，左右結點相對位置是不變的；
那可以推斷出，要滿足題意的話「二叉樹的先序序列與後序序列正好相反」，說明整個二叉樹左子樹或者右子樹有乙個沒有（遍歷就成了，先：m-l ；後：l-m 或者 先：
m-r ；後：r-m ）也就是必然是一條鏈。因此該二叉樹的高度一定等於其節點數。
7樓：網友
先根遍歷就是dlr,後跟遍歷就是lrd。
你看如果沒有左子樹就是：dr和rd
如果沒有右子樹的就是：dl和ld
這兩種情況不就恰好輸出序列完全相反嗎。
這裡還涉及一類題目：在三種遍歷輸出中，所有的葉子節點是不是相對次序不變？答案是：是的。
你可以類似的去分析一下。
8樓：網友
全部是左子樹或 全部是右子樹。
因為先序是 中前後，後續是 前後中。
如果兩個子樹都有孩子的話，那麼按照上面的規定，就肯定不可能成立的，所以是特殊情況，只有乙個孩子。
9樓：網友
先序遍歷順序是根左右。
後序遍歷順序是左右根。
正好相反的話，沒有左子樹或者沒有右子樹。每層都只有乙個子節點的樹。
10樓：網友
樹的度為1的數就都滿足了。
11樓：勵君豪
愛茶樹的先序後序便不靈，正好相反，則該茶屬於第一比應該闡述等樣式一樣的。
12樓：strx丶曉風
先序和中序。
相同：所有左子樹為空；
相反：所有右子樹為空。
13樓：來自晴川閣舒心的冰洲石
二叉樹的先旭和後序遍歷序列正好相反，則該二叉樹一定是偶數。
設二叉樹的先序遍歷序列和後序遍歷序列正好相反,則該二叉樹滿足的條件是（）
14樓：網友
答案是： b 高度等於其節點數的二叉樹；
分析如下： 先序遍歷順序是：m-l-r,後序遍歷順序是：
l-r-m,可以看到，只有中間的結點(m)順序變化了，左右結點相對位置是不變的； 那可以推斷出，要滿足題意的話「二叉樹的先序序列與後序序列正好相反」,說明整個二叉樹左子樹或者右子樹有乙個沒有。
15樓：網友
假設根是a，左子是b，右子是c。 其中a,b,c也是二叉樹。
先序遍歷就是 abc
後序遍歷就是 bca
如果這兩個遍歷 「正好相反」，必定 b為空或c為空。所以，標準答案應是： 任一結點都無左孩子或任一結點都無右孩子。
其中 d 是對的，但不是唯一答案。
16樓：狂三二
選bcd都沒問題，但這題cd說的都不全。高度等於其結點數也可以說成只有乙個葉子節點。
我是一棵樹作文，我是一棵樹作文
假如我是一棵樹 假如我是一棵樹，我會在黃河的河堤上攔截那洪洪 的黃水，因為要是我不攔截那洪洪的黃水，那麼就會為住在黃河周圍的居民帶來水災。我知道如果我這樣做，黃河姐姐會罵我，甚至會打我，但是我的決心是不會減少絲毫的。我也知道自己的力量是微不足道的，可是我的兄弟姐妹也會幫我，樹伯伯 花妹妹也會幫我，團...
螞蟻森林我一棵樹沒長成又申請了一棵樹，前面的樹就看不見了，怎
不是吧？難道你沒有領取樹麼？不然點那個能量就行了，看你滿足種哪種樹了，我目前為止已經種好了兩棵了，第三棵進行中哦 螞蟻森林種完一棵樹之後為啥馬上又來了一棵同樣的樹需要種？嘛意思，你種完一棵樹之後為啥又來一棵同樣的樹，需要種。螞蟻森林完成一棵樹後為啥又需要同樣一棵樹，兩種。就是你在螞蟻森林裡種一棵樹，...
珊瑚樹是一棵樹嗎，珊瑚樹是一棵樹嗎？？
珊瑚樹又名法國冬青,原產我國。喜溫暖溼潤和陽光充足環境,較耐寒,稍耐陰,在肥沃的中性土壤中生長最好。珊瑚樹枝葉繁茂,春季開出一串串白色小花,夏季紅果累累,鮮豔誘人,常整修成綠牆 綠廊和綠門。主要用扦插繁殖，全年均可進行，以春 秋季為最好，生根快，成活率高。選擇健壯 挺拔的莖節，剪取8 10釐米長，插...