摘要：
1. 二叉查找树 二叉查找树（Binary Search Tree）/ 有序二叉树（ordered binary tree）/ 排序二叉树（sorted binary tree） 1). 若任意节点的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 2). 若任意节点的右子树不空，则右子树上 阅读全文
摘要：
1. 基本术语 度（degree）：一个节点的子树个数称为该节点的度； 树中结点度的最大值称为该树的度。 层数（level）：从根结点开始算，根节点为1 高度（height）/深度（depth）：节点的最大层数 2. 二叉树性质 满二叉树： 完全二叉树： 3. 二叉树的存储结构 1）顺序存储结构 2 阅读全文