摘要： 在二叉树的一些应用中，常常要求在数中查找具有某种特征的结点，于是就涉及到了遍历二叉树的问题。 遍历二叉树，是指按某条搜索路径巡访树中每个结点，使得每个结点均被访问一次，且仅被访问一次。 二叉树由3个基本单元组成：根结点、左子树和右子树。以下总结3种遍历二叉树的递归算法。 先序遍历 访问根结点 先序遍 阅读全文

摘要： 类似线性表，二叉树的存储结构可采用顺序存储和链式存储两种方式。 顺序存储结构 使用一组地址连续的存储单元来存储数据元素，仅适用于完全二叉树。 普通二叉树怎么转化为完全二叉树？ 普通二叉数的顺序存储状态： 完全二叉树的顺序存储状态： 链式存储结构 二叉树中的链表中的结点必须包含至少3个域：数据域和左右 阅读全文