摘要：
一、二叉树介绍 二叉树( binary tree )是树形结构中最重要的类型,它的规律性强,应用广泛。 二叉树的每个结点最多只能有两棵子树,分别被称为左子树和右子树。 二、满二叉树 三、完全二叉树 四、二叉排序树 五、二叉树的性质 1、 2、 3、 高度为n的二叉树最多只能有2ⁿ-1个结点。 六、完 阅读全文
摘要：
一、树的定义 1、树型结构是非线性的数据结构,是以分支关系定义的层次结构。 2、树(tree)是n ( n≥0)个结点的有限集合, n= 0时表示空树。 3、在任意-棵非空的树中: 只有一个根(root)结点; 当n> 1时,其余结点可分为m( m>0 )个互不相交的有限集合,每个集合又是一棵子树( 阅读全文
摘要：
  ![](https://i 阅读全文