由後序遍歷可知,輸入順序是左結點->右結點->子樹根結點
比如輸入如下樹:
ab cde
輸入序列為 * * * e d * b * * c a $
思路:使用棧,對左結點和右結點進行壓棧;
1.當輸入遇到非*,且棧中元素大於等於2,則可以確定乙個小三角樹形,並將這個樹根作為下乙個小三角樹形的乙個子節點;
2.當輸入遇到非*,但棧中元素小於2,則直接將此元素壓入棧中;
3.當輸入遇到*,壓入null;
4.當輸入遇到$,輸入結束。
#include #include #include typedef struct nodenode;
typedef struct stackstack;
#define stack_increasement 20
#define stack_initsize 10
void init_stack(stack *s)
void push_stack(stack *s, node* d)
}node* pop_stack(stack *s)
void bc(node **t)
else
else
} scanf("%d", &input);
} *t = pop_stack(&s);
}void pre_visit_tree(node *t)
else
}int main(void)
後序建立二叉樹
試題描述 採用使用者輸入元素並基於後序遍歷的方式建立乙個包含6個節點的二叉鍊錶樹,基於遍歷和交換,確保任何父節點的元素值不小於子節點。要求在遍歷函式中採用函式指標。採用後序的方法輸出二叉樹的節點 樣例輸出 cfd bea 樣例輸出 f d b e c a 應該是反了,正確是a c e b d f 這...
建立二叉樹
今天看到了乙個資料結構的筆試題目,他要求寫出建立二叉樹的程式。我想練習練習,所以想了一下其大致的思路,記錄如下 題目的要求很簡單,給出乙個字串序列 比如說a b d,e h j,k l,m n c f,g i 然後要求按照其規則建立二叉樹,題目不難但是卻花費了我不少的時間 第一步,我想到的是需要什麼...
建立二叉樹
二叉樹在結構上不依賴組織鍊錶 指路法通過根節點與目標節點的相對位置進行定位 define bt left 0 define bt right 1 typedef unsigned long long btpos 結點指標域定義 typedef struct tag btressnode btress...