摘要: 1 #include <iostream> 2 using namespace std; 3 typedef struct bintree_node 4 { 5 int data; 6 bintree_node *lchild; 7 bintree_node *rchild; 8 }bintree_node; 9 10 typedef struct stack 11 { 12 bintree_node *data[100]; 13 int tag[100];//为栈中每个元素设置标记,用于后序遍历 14 int top;... 阅读全文
posted @ 2012-08-25 16:12 sinaxyz 阅读(513) 评论(0) 推荐(0) 编辑
摘要: 1 #include <iostream> 2 using namespace std; 3 4 typedef struct 5 { 6 int data[100]; 7 int length; 8 }bintree; 9 10 void init_tree(bintree *ptree, int *input, int len)11 {12 int i;13 for(i = 0; i < 100; ++i)14 {15 if(i < len)16 ptree->data[i] = input[i];17... 阅读全文
posted @ 2012-08-25 15:52 sinaxyz 阅读(642) 评论(0) 推荐(0) 编辑