二叉树的链式存储代码
时间: 2023-11-24 14:06:56 浏览: 83
二叉树的链式存储
以下是二叉树的链式存储代码:
```c
typedef int BTDataType;
typedef struct BinaryTreeNode {
BTDataType _data;
struct BinaryTreeNode* _left;
struct BinaryTreeNode* _right;
}BTNode;
```
其中,`BTDataType`为二叉树节点中存储的数据类型,`BinaryTreeNode`为二叉树节点的结构体,包含数据成员`_data`和指向左右子树的指针成员`_left`和`_right`。
在这个结构体中,我们使用了指针来表示二叉树的左右子树,这就是二叉树的链式存储方式。
阅读全文