数据结构之二叉树

数据结构

定义：计算机运行核心的东西就是数据，数据结构就是体现数据和数据之间的关系

分类：集合、线性结构、树形结构、图形结构

一、树的分类

无序树：树中的节点次序是没有规律的

有序树：指树中同层结点从左到右有次序排列，这样的树称为有序树。

有序树分为：

   1）二叉树：每个节点最多含有两个子树的树称为二叉树

   2）非二叉树：所有不是二叉树的树都属于非二叉树

二叉树分为

      满二叉树：对于上述的完全二叉树，如果去掉其第d层的所有节点，那么剩下的部分就构成一个满二叉树

     完全二叉树：对于一颗二叉树，假设其深度为d（d>1）。除了第d层外，其它各层的节点数目均已达最大值，且第d层所有节点从左向右连续地紧密排列，这样的二叉树被称为完全二叉树；

     非完全二叉树：

二、树的遍历

便记：前序遍历：根左右

中序遍历：左根右

后序遍历：左右根