树
路漫远吾求索
电子,无线局域网
展开
-
Leetcode——107. Binary Tree Level Order Traversal II
题目Given a binary tree, return the bottom-up level order traversal of its nodes' values. (ie, from left to right, level by level from leaf to root).For example:Given binary tree [3,9,20,null,null,15,7]原创 2017-03-15 00:20:04 · 288 阅读 · 0 评论 -
图的BFS和DFS之C++实现
图的创建手动输入,并以节点数作为输入结束标志从文件读取,文件的从第二行开始,每一行结束都要有节点数作为结束 图的存储:vector< list<int> > graph;图的BFS非递归实现,借助队列void bfs(int v)//以v开始做广度优先搜索(非递归实现,借助队列){ list<int>::iterator it; visited[v] = true;原创 2017-04-01 10:26:55 · 10427 阅读 · 0 评论