铜须的编程生活

摘要： 一、森林和树 树：是n(n>=0)个结点的有限集。若 n = 0，称为空树 森林：是m(m>=0)棵互不相交的树的集合 1.树的存储结构 实现： 1.双亲表示法 定义结构数组，存放树的结点，每个结点包含两个域：数据域：存放结点本身信息 双亲域：指示本结点的双亲结点在数组中的位置 找双亲任意，找孩子难 阅读全文

摘要： 一、二叉树的遍历 遍历：顺着某一条搜索路径巡访二叉树中的结点，使的每个结点均被访问一次，而且仅被访问一次。 遍历的目的：得到树中所有结点的一个线性排序 遍历的作用：是树结构插入、删除、修改、查找和排序运算的前提，是二叉树一切运算的基础和核心 一般讨论三种遍历方案：1.根左右，2.左根右，3.左右根 阅读全文