第五节 - 森林和树

【案例简介】：第五节 森林和树 当前讲授 一、树的存储结构 1、双亲表示法 在双亲表示法中，每个存储结点由两个域组成： 数据域- -存储树上结点的数据元素； 双亲域 --存储双亲结点在结点数组中...【详情】

第四节 - 线索二叉树

【案例简介】：第四节 线索二叉树 一、线索二叉树的概念 1、定义 n个结点的二叉链表中含有n+1个空指针域。利用二叉链表中的空指针域，存放指向结点在某种遍历次序下的前趋和后继结点的指针（这...【详情】

第三节 - 二叉树的运算

【案例简介】：第三节 二叉树的运算 当前讲授 一、二叉树的生成 1．按广义表表示二叉树结构生成二叉链表的算法 上图所示二叉树的广义表表示形式为： (A(B(，D(E，F))，C))。特点：靠近左括号的结点...【详情】

第二节 - 二叉树

【案例简介】：第二节 二叉树 当前讲授 一、二叉树的定义和性质 1、二叉树的定义 二叉树(Binary Tree)是n(n0)个结点的有限集，它或者是空集(n=0)，或者由一个根结点及两棵互不相交的、分别称作这个根...【详情】