2017年2月25日
[复试机试]已知中序遍历和后序遍历，求前序遍历
摘要： #include #include #include using namespace std; typedef struct no { char data; struct no *lchild,*rchild; }*node; void create(node &root,string sa,string sb)///根据中/后序遍历，建树 { if(sa.length(... 阅读全文
posted @ 2017-02-25 22:41 一麻袋码的玛侬 阅读(511) 评论(0) 推荐(0)
[复试机试]已知中序表达式，求先序表达式
摘要： 1 #include 2 #include 3 #include 4 using namespace std; 5 typedef struct no 6 { 7 char data; 8 struct no *lchild,*rchild; 9 }*node; 10 int getpr(char a) 11 { 12 if(a=... 阅读全文
posted @ 2017-02-25 18:48 一麻袋码的玛侬 阅读(439) 评论(0) 推荐(0)