知识点学习

%c能读入所有字符，包括空格和回车，如果前面写过scanf("%d", &a)，接着scanf("%c会把前面一句scanf的回车结尾读进来，并且以空字符'\0'形式存储。 为了不读入空格和回车符，可

root = (TreeNode*)malloc(sizeof(TreeNode)); 这句话的意思是：malloc分配一个内存空间，malloc返回的是void*，无类型指针，返回值是分配的这块空间

typedef是创建别名。 这是给struct Node创建了一个别名为Node，调用时候不用写两个单词太麻烦了。 本来定义一个结构体就是struct TreeNode这样子，然后每次调用都是stru