(共21页PPT)图与树的面试题精讲.ppt

1七月算法曹鹏2015年4月25日*/21julyedu提纲图论简介面试题总体分析一些例题例1给定二叉树前中序遍历,构造二叉树例2二叉树高度、最小深度、二叉搜索树判断、对称判断、平衡判断例3二叉树与链表转换例4无向图复制例5直角路线遍历棋盘总结图论简介图结构节点边分类有向图无向图特殊的图二叉树:二叉搜索树普通树(并查集)堆*/21julyedu面试题总体分析图连通性(割点、边)最小生成树最短路搜索(BFS,DFS)欧拉回路哈密尔顿回路拓扑排

文档评论(0)

1亿VIP精品文档

相关文档