2017年1月1日
二叉树遍历非递归写法
摘要： 数据结构考试前闲的蛋疼，整理课本。 结点建立 中序遍历 模拟深搜过程，在第一次回溯的时候输出，即为中序遍历 1 stack<node *> Q1; 2 node * pre = root; 3 while (1) 4 { 5 while (pre!=NULL) 6 { 7 Q1.push(pre); 阅读全文
posted @ 2017-01-01 21:07 HITLJR 阅读(255) 评论(0) 推荐(0) 编辑