第四节 - 线索二叉树

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

第三节 - 二叉树的运算

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

第二节 - 二叉树

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

第一节 - 树的基本概念和术语

【案例简介】：第一节 树的基本概念和术语 当前讲授 一、引言 树形结构是一类重要的非线性数据结构，树中结点之间具有明确的层次关系，并且结点之间有分支，非常类似于真正的树。树形结构在客...【详情】