当前位置:   article > 正文

二叉树的存储结构 —— 链式存储_treelinknode

treelinknode

因为树型结构是非线性的结构,所以在存储器里表示树型结构的最自然的方法是链式存储。

根据二叉树的特性,任何一个节点最多有左、右两棵子树,所以每个节点至少设有三个域:数据域和左、右指针域。

其结点结构为:

lchilddatarchild

其中,lchild 是左孩子指针域,指向结点的左子树的根;data 是数据域;rchild是右孩子指针域,指向结点的右子树的根。这种存储结构又称为二叉链表。

相应的类型说明为:

  1. typedef char DataType; // 数据的实际类型
  2. typedef struct TreeNode {
  3. DataType data;
  4. TreeNode *lchild,*rchild; // 左右孩子指针
  5. } TreeNode; // 结点类型
  6. typedef TreeNode* BinaryTree;

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/AllinToyou/article/detail/727065
推荐阅读
相关标签
  

闽ICP备14008679号