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

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

typedef struct BinaryTreeNode {
	TelemType data;
	struct BinaryTreeNode* Left;
	struct BinaryTreeNode* Right;
}Node;

p = (Node*)malloc(sizeof(Node));

malloc() 分配内存空间

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

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