摘要：
一个算法应该具有以下五个重要的特征： 1，有穷性（Finiteness）：算法的有穷性是指算法必须能在执行有限个步骤之后终止； 2，确切性(Definiteness)：算法的每一步骤必须有确切的定义； 3，输入项(Input)：一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法 阅读全文
摘要：
树、森林与二叉树的转换 1、树转换为二叉树 由于二叉树是有序的，为了避免混淆，对于无序树，我们约定树中的每个结点的孩子结点按从左到右的顺序进行编号。 将树转换成二叉树的步骤是： （1）加线。就是在所有兄弟结点之间加一条连线； （2）抹线。就是对树中的每个结点，只保留他与第一个孩子结点之间的连线，删除 阅读全文