2013年5月10日
二叉树的先序遍历非递归实现方法
摘要： #include "iostream"using namespace std;struct node { int key; node* left; node* right; node(){} node(int x):key(x),left(NULL),right(NULL){}};struct Tree { node* root; Tree():root(NULL){}};void push(node* S,node x){ S[0].key++; S[S[0].key]=x;}node* pop(node* S){ if (S[0]... 阅读全文
posted @ 2013-05-10 16:26 LS2012 阅读(133) 评论(0) 推荐(0)