1樓：匿名使用者
就是中序，先訪問左子樹，後訪問父節點，最後訪問右子樹。
2樓：匿名使用者
這個對稱序列應該就是中序遍歷的序列了
已知二叉樹的前序序列，對稱序列怎麼求後序序列
3樓：利平凡
第一步，root最簡單，前序遍歷的第一節點g就是root。 第二步，繼續觀察前序遍歷gdafemhz，除了知道g是root，剩下的節點必然是root的左右子樹之外，沒法找到更多資訊了。 第三步，那就觀察中序遍歷adefghmz。
其中root節點g左側的adef必然是root的
如果一棵二叉樹結點的前序序列是a、b、c,後序序列是c、b、a,則該二叉樹結點的對稱序序列
4樓：匿名使用者
答案不唯一，可能是b、c、a，也可能是c、b、a，也可能是a、b、c，也可能是a、c、b。由前序和後序序列是無法唯一確定乙個中序序列的。
a a a a
b 或 b 或 b 或 b
c c c c
如果一棵二叉樹結點的前序序列是a、b、c,後序序列是c、b、a,則該二叉樹結點的對稱序 序列？
5樓：匿名使用者
選擇4不能確定。因為至少有如下兩種情況符合條件：
1. a(根)、b(左,第二層)、c(左，第三層)2. a(根)、b(左,第二層)、c(右，第三層)此時1的對稱序為cba，而2的對稱序為bca
設計乙個程式,根據二叉樹的先根序列和對稱序序列建立一棵用左、右指標表示的二叉樹.
6樓：鬼火狼煙
typedef struct binodebitree;
bitree *restore(char *ppos,char *ipos,int n)
void postorder(bitree *ptr)}void main()
;//中序
char pred[10]=;//前序
root=restore(pred,inod,strlen(pred));
postorder(root);}
什麼是二叉樹,舉二叉樹的例子，什麼是二叉樹,舉一個二叉樹的例子
二叉樹樹是一種重要的非線性資料結構，直觀地看，它是資料元素 在樹中稱為結點 按分支關係組織起來的結構，很象自然界中的樹那樣。樹結構在客觀世界中廣泛存在，如人類社會的族譜和各種社會組織機構都可用樹形象表示。樹在計算機領域中也得到廣泛應用，如在編譯源程式如下時，可用樹表示源源程式如下的語法結構。又如在資...
平衡二叉樹的問題，平衡二叉樹 資料結構問題？ 50
圭旻陰安夢 這個問題的中文意思是 任何一個平衡二叉樹，如果它總共有16個結點，那麼它的 最大 深度是多少?解答 我用星號表示結點 平衡二叉樹是這樣的二叉樹 它的左右子樹都是平衡二叉樹，且兩者深度之差不超過1 圖1每個父結點度有左右兩個子結點 答案 a 1.平衡二叉樹解決的是動態問題，靜態的查詢無需平...
二叉樹的一些問題
答案正確啊，如下圖 經改正後能正常執行，無限輸入主要是由於scanf引起的詳細請看 注意構建樹的輸入順序 比如要構建 1 2 5 3 4 這棵樹，則輸入應為1 2 3 4 5 include stdio.h include malloc.h define maxsize 100 typedef ch...