谁能讲讲二叉树原理

来源:百度知道 编辑:UC知道 时间:2024/05/22 02:11:27
就要考试了,谁用简单明了的话讲讲二叉树原理和结构,有追分

二叉树结构分为:顺序存储结构,链式存储结构。
二叉树的顺序存储结构指:用一组地址连续的存储单元来存放二叉树的数据元素。
二叉树的顺序存储结构中结点的存放次序是:对该树中每个结点进行编号,其编号从小到大的顺序就是结点存放在连续存储单元的先后次序。
二叉树的链式存储结构指:用一个链表来存储一棵二叉树,二叉树中每个结点用链表中的一个链结点来存储。

这样
........A
......./..\
......B....C
......\...../
.......D..E
.............\
..............F

找本数据结构的书嘛,自己把代码理一遍就清楚了

一定要好好看