2021-07-13
用queue实现广度遍历算法思路 在一个二维表树里面,一般来说根节点的id为0,剩下的节点都有相应的id,要从根节点开始查找直到全部查完,首先向队列里面放入根节点的id,查找此id的所有子节点id放入队列中,将此id弹出队列,依次对队列中的所有id进行此操作。直到最后队列变为空。这棵树就遍历完成了。代码int getAllChildlist(string& PID, int& navitemType, int page, int pageSize, vector<string
原创
2021-07-13 16:04:39 ·
89 阅读 ·
0 评论