图五:二叉树遍历的逻辑分析
输出 排序 主函数 建立邻接表存储 拓扑排序 图六:拓扑排序的逻辑分析
主函数 权值比较 建立邻接矩阵 最小生成树 图七:最小生成树的逻辑分析
主函数 建立有向图或无向图 图的建立与遍历 广度优先遍历 深度优先遍历
4
图八:图的建立与遍历
三、详细设计:
图九:单链表的插入 图十:单链表的删除
5
图十一:表达式的求值(入栈)
图十二:表达式计算
图十三:二叉排序树的插入 图十四:二叉排序树的删除
6
图十五:二叉树前序遍历 图十六:二叉树中序遍历
图十七:二叉树后序遍历
7
图二十:最小生成树
图十九:拓扑排序
8
图十八:创建二叉树