//二叉树的二叉链表存储表示 typedef struct BiNode { /**************begin************/ /**************end************/ }BiTNode,*BiTree;
时间: 2024-05-25 11:08:23 浏览: 108
树的二叉链表(孩子-兄弟)存储表示.doc
二叉树的二叉链表存储表示是指将二叉树中的每个节点封装为一个结构体,包含一个数据域和两个指针域,分别指向该节点的左子树和右子树。具体实现可以用以下代码:
typedef struct BiNode
{
char data; // 数据域
struct BiNode *lchild; // 左子树指针
struct BiNode *rchild; // 右子树指针
}BiTNode, *BiTree;
其中,BiTNode是二叉树节点的结构体,BiTree是指向二叉树节点的指针类型。lchild和rchild分别指向该节点的左子树和右子树,如果该节点没有左(右)子树,则指针为NULL。
阅读全文