由于顺序存储的空间利用率较低,因此二叉树一般都采用链式存储结构,用链表结点来存储二叉树中的每个结点。在二叉树中,结点结构通常包括若干数据域和若干指针城,二叉链表至少包含3个域:数据城data、左指针域l child和右指针城rchild。
来源:天任考研 | 更新时间:2022-03-25 17:16:52 | 关键词:
由于顺序存储的空间利用率较低,因此二叉树一般都采用链式存储结构,用链表结点来存储二叉树中的每个结点。在二叉树中,结点结构通常包括若干数据域和若干指针城,二叉链表至少包含3个域:数据城data、左指针域l child和右指针城rchild。
扫码加入2026考研群
获取考研咨询一对一服务