摘要:
先一层一层的遍历二叉树 用一个辅助的数据结构队列队列! 注意 这个很重要队尾放节点 队头取出节点比如:根节点放入队列 (开始只有这个一个节点在队列中)然后呢 从队头取出这个根节点 然后打散 把他的左右孩子放入对尾(这时候有2个节点 也就是二叉树的第二层)之后从队伍里取出这2个节点 打散 之后队伍里应... 阅读全文
摘要:
#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)... 阅读全文