数据结构——>树、二叉树

 

 1、二叉树

 

    二叉树与深度为2的有序树： 不同，有序树，没要求左右子树，有序树是不分的

    二叉树的5种基本形态： 空树、只有根结点、左子树为空树、右子树为空树  ，左右都不存在

基本操作：

   查找类：

   插入类：

   删除类：

  

 二叉树的重要特性：

性质1：在二叉树的第i层上之多有2( i-i)个结点。

性质2：深度为k的二叉树上之多有2k -1个结点