cvhgfds

摘要： 二叉树的存储结构： 1.顺序存储结构-适用于完全二叉树 一般二叉树也可以通过补全结点，采用这种结构（会造成空间的浪费）： 2.链表存储：定义结构，含有三个域，分别存放数据、左结点、右结点 二叉树的遍历（以链式存储为例）： 递归（根本还是堆栈）实现 先序遍历： 中序遍历： 后序遍历： 每个节点都有三次 阅读全文

摘要： 树：是一种层次关系，如人类社会家谱，社会组织结构，图书管理系统 树存在的原因：层次管理在管理上具有更高的效率查找 静态查找（例如放在数组中： 顺序查找（最简单，效率不高：将元素放在数组中，用一个结构指向数组，结构含两个分量，一个分量是指针指向数组的头，另一个分量代表数组中存放的的元素个数 二分查找（ 阅读全文