二叉树的链式数据结构struct tree /* 声明树的结构 */ { struct tree *left; /* 存放左子树的指针 */ int data; /* 存放节点数据内容 */ struct tree *right; /* 存放右子树的指针 */ }; typedef struct tree treenode; /* 声明新类型树结构 */ typedef treenode *b_tree;