数据结构笔记——二叉树的定义和性质

在一些电视节目中，会猜测商品价格，有的人是一点一点的数字累加，这样的策略效率太低了。其实有一种经典的折半查找算法，就类似于我们今天要说的二叉树。 二叉树定义 二叉树：是n（n>=0）个结点的有限集合，该集合或者为空集（称为空二叉树），或者由一个根结点和两棵互不相交的、分别称为根结点的左子树和右子树的二叉树组成。 如下图就是一个二叉树： 二叉树特点 二叉树的特点有： 每个结点最多两个子树，所以二叉树

>>阅读原文<<