二叉树详解

 1 /* 二叉树前序遍历递归算法 */
 2 void pre_order_traverse(bi_tree t)
 3 {
 4     if(NULL == t)
 5         return;
 6     printf("%c", t->data);
 7 
 8     pre_order_traverse(t->lchild);
 9     pre_order_traverse(t->rchild);
10 }
11 
12 /* 二叉树的中序遍历递归算法 */
13 void in_order_traverse(bi_tree t)
14 {
15     if(NULL == t)
16         return;
17 
18     in_order_traverse(t->lchild);
19     printf("%c", t->data);
20     in_order_traverse(t->rchild);
21 }
22 
23 /* 二叉树的后续遍历递归算法 */
24 void post_order_traverse(bi_tree t)
25 {
26     if(NULL == t)
27         return;
28 
29     post_order_traverse(t->lchild);
30     post_order_traverse(t->rchild);
31     printf("%c", t->data);
32 }