用树的思想,队列方式(数组)实现十进制转二进制
输入十进制n=2,首先"1"入队(相当于树根),然后“1”出队,添加他两个孩子“10”和“11”,依次入队。注意队列是一头进一头出,所以循环一次之后n—变成1,再次出队,出的是“10”,出队的孩子“100”和“101”入队。
| | |
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
typedef struct QN{
char s[10];
struct QN *next;
}QNode;
int main(