(Node*)malloc(sizeof(Node))的理解

Node一般是前面写的一个结构体，像如在二叉树中

typedef struct BinaryTreeNode {TelemType data;struct BinaryTreeNode* Left;struct BinaryTreeNode* Right; }Node; p = (Node*)malloc(sizeof(Node)); 1234567

malloc() 分配内存空间

sizeof（Node) Node这个变量占用内存的大小

p = (Node *)malloc(sizeof(Node)) 分配一个Node类型大小的内存空间, 并把它赋给Node* 型的变量p