摘要: 先一层一层的遍历二叉树 用一个辅助的数据结构队列队列! 注意 这个很重要队尾放节点 队头取出节点比如:根节点放入队列 (开始只有这个一个节点在队列中)然后呢 从队头取出这个根节点 然后打散 把他的左右孩子放入对尾(这时候有2个节点 也就是二叉树的第二层)之后从队伍里取出这2个节点 打散 之后队伍里应... 阅读全文
posted @ 2014-04-20 19:31 楠楠IT 阅读(250) 评论(0) 推荐(0) 编辑
摘要: #include #include #include#define L 100int main(){ void initGraph(int g[][L],int n,int m); void pointInfo(int g[][L],int g1[][8],int d1[],int n)... 阅读全文
posted @ 2014-04-20 15:48 楠楠IT 阅读(1430) 评论(0) 推荐(0) 编辑