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

作者：AllinToyou | 2024-06-16 14:57:34

踩

treelinknode

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

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

其结点结构为：

lchild

data

rchild

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

相应的类型说明为：


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

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