2016年8月2日

数据结构 树的遍历（中序非递归遍历）

摘要： //树的遍历--非递归遍历 #include #include #include #include"LinkStack.h" /* 步骤1：结点的所有路径情况 如果结点有左子树，该结点入栈； 如果结点没有左子树，访问该结点； 分析3：路径所有情况 如果结点有右子树，重复步骤1； 如果结点没有右子树（结点访问完毕），回退，让栈顶元素出栈，访问栈顶元素，并访问右子树，重复步骤1 如果栈为空，表... 阅读全文

posted @ 2016-08-02 22:16 寒魔影 阅读(415) 评论(0) 推荐(0)

导航