赞
踩
因为树型结构是非线性的结构,所以在存储器里表示树型结构的最自然的方法是链式存储。
根据二叉树的特性,任何一个节点最多有左、右两棵子树,所以每个节点至少设有三个域:数据域和左、右指针域。
其结点结构为:
lchild | data | rchild |
其中,lchild 是左孩子指针域,指向结点的左子树的根;data 是数据域;rchild是右孩子指针域,指向结点的右子树的根。这种存储结构又称为二叉链表。
相应的类型说明为:
- typedef char DataType; // 数据的实际类型
- typedef struct TreeNode {
- DataType data;
- TreeNode *lchild,*rchild; // 左右孩子指针
- } TreeNode; // 结点类型
-
- typedef TreeNode* BinaryTree;
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。