二叉链表数据类型

128次

问题描述:

二叉链表的结构描述

推荐答案

2023-10-25 14:30:46

二叉链表是树的二叉链表实现方式.树的二叉链表实现方式 (孩子兄弟表示法) 以二叉链表作为树的存储结构.链表中结点的两个链域分别指向该结点的第一个孩子结点和它的下一个兄弟结点.typedef struct CSNode{ ElemType data;struct CSNode *firstchild , *netsibling;} CSNode,* CSTree;由于二叉树的存储结构比较简单,处理起来也比较方便,所以有时需要把复杂的树,转换为简单的二叉树后再作处理.

知道问答相关问答

(c)2008-2025 自学教育网 All Rights Reserved