摘要：
一、二叉排序树的基本概念 二叉排序树（二叉搜索树、二叉查找树 BST Binary Sort Tree )，一棵非空的二叉排序树具有下列性质 如果左子树不空，则左子树上所有结点的值都小于根结点的值; 如果右子树不空，则右子树上所有结点的值都大于根结点的值; 左右子树也分别是二叉排序树。 二、二叉排序 阅读全文
摘要：
一、树的遍历 先根遍历和后根遍历 二、森林的遍历 先序遍历 中序遍历 阅读全文
摘要：
一、树和二叉树的对比 二、树与二叉树的转换 三、森林与二叉树的对应关系 森林森林是m ( m>0 )棵互不相交的树的集合。如果把森林中的第n ( n>1)棵树的根结点看成是第1棵树根结点的兄弟，就可以用二叉链表存储森林，同样也可以导出森林与二叉树的对应关系。 四、二叉树转换成森林 阅读全文