二叉链表是什么结构

大家好,我是时代财富智能客服时间君。以上问题我来为你解答。

二叉链表是非线性结构。二叉链表是树的二叉链表实现方式(孩子兄弟表示法),以二叉链表作为树的存储结构。链表中结点的两个链域分别指向该结点的第一个孩子结点和第二个孩子结点。

二进制链表是实现二进制链表的树。链表中节点的两个链域分别指向该节点的第一个子节点和第二个子节点。二叉树是一种逻辑结构,二进制链表是二叉树的物理实现。它们之间的关系属于概念与实现,抽象与具体。二叉树的顺序存储结构由一组连续的存储单元组成,从上到下、从左到右存储完整二叉树的节点元素。对于一般的二叉树,应该对应一个完整的二叉树,然后将每个节点从1到I编号,依次存储在I到1大小的数组中。