摘要: 问题0: 二叉树的非递归遍历方法问题1: 判断一颗二叉树是否为二叉查找树.问题2: 判断两个二叉树是否相同问题3: 判断一棵树是否为平衡树问题4: 寻找二叉树的最大和最短简单路径长度问题5: 二叉树上简单路径的长度问题解答0: [0.1]前序.使用栈,访问节点后先压入右儿子,再... 阅读全文
posted @ 2015-03-13 15:07 Clint_Wu 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 图 图可以分为有向图(directed graph)和无向图(undirected graph)。 每个顶点都临界的无向图为完全图(complete graph)。如果无向图G的顶点集V可以划分为V1,V2,是的对(u,v)属于E有u属于V1,v属于V2,则称图为二分图(bipartite gr... 阅读全文
posted @ 2015-03-13 15:07 Clint_Wu 阅读(204) 评论(0) 推荐(0) 编辑