1樓：匿名使用者
首先前序遍歷順序是 根節點--左子樹--右子樹而後序遍歷順序是 左子樹--右子樹--根節點首先知a是根節點 又由後序遍歷知d必然是右子樹的根節點d前面的abc中a是根節點 剩下的bc倆個節點必然是左子樹的答案是2個
如果一顆二叉樹的先序遍歷序列是abdfceg，中序遍歷序列是dfbaceg，則它的後序遍歷序列是？
2樓：匿名使用者
1. 先序abdfceg，則a為根
bai2. 中序dfbaceg，則a左邊du的zhidfb為左子樹dao，a右邊回的ceg為右子樹
3. 左子樹先序答bdf，中序dfb
3.1. 先序bdf，則b為根
3.2. 中序dfb，則b左邊的df為左子樹，d右邊沒有右子樹3.3. 左子樹先序df，中序df
3.3.1. 先序df，則d為根
3.3.2. 中序df，則d左邊沒有左子樹，d右邊的f為右子樹3.3.3. 後序為fd
3.4. 後序為fdb
4. 右子樹先序ceg，中序ceg
4.1. 先序ceg，則c為根
4.2. 中序ceg，則c左邊沒有左子樹，c右邊的eg為右子樹4.3. 右子樹先序eg，中序eg
4.3.1. 先序eg，則e為根
4.3.2. 中序eg，則e左邊沒有左子樹，e右邊的g為右子樹4.3.3. 後序ge
4.4. 後序gec
5. 後序febgeca
某二叉樹的前序遍歷是abdgcefh,中序遍歷是dgbaechf,則起後序遍歷的結點訪問順序是什麼，為什麼
不太記得了，應該是 g d b a e h f c 二叉樹的3中遍歷，知道任何其中2種，就可以建立這個二叉樹。自然就可以得到第3中的遍歷了。具體方法可以翻書或網上查詢相關資料。前序是 根左右 由此可判斷a為根節點,再看中序 由於a為根,所以在中序中根據 左根右 原則a前的即為a的左子樹 dgb 右邊...
寫出先序遍歷的二叉樹的遍歷演算法，怎樣實現二叉樹的前序遍歷的非遞迴演算法
遞迴方式 include typedef struct nodebitnode,bittree void createtree bittree bt void visit char ch void preorder bittree bt void main include include defin...
一顆二叉樹共有結點，其中是葉子結點，則度為1的結點數為多少
n0 n2 1，因此該二叉樹中度為2的結點數為n0 1 5 1 4 因此度為1的結點數為25 4 5 16 一顆二叉樹共有25個結點，其中5個是葉子結點，則度為1的結點數為多少 二叉樹有如下性質 n0 n2 1 即葉子節點個數等於度為2節點個數 1所以本題，葉子節點為5個，度為2的節點為5 1 4個...