2018-03-26 二叉树（binary tree）

作者: Ceilen | 来源:发表于2018-03-28 09:43 被阅读0次

二叉树的特点

二叉树的特点，重点在于二

二叉树重点在于二，注意树的度

二叉树的形态

树的遍历有前序遍历，后序遍历，层序遍历

先研究二叉树的特点，有斜二叉树，满二叉树，完全二叉树（按照层序遍历位置与满二叉树一致，那么是完全二叉树）

由于二叉树的数学特点，可以完全二叉树直接从顺序表示法读出二叉树的逻辑结构。

二叉树的存储结构：顺序存储结构和链式存储结构

顺序存储结构：只有一个数据域。如果二叉树不是完全二叉树，那么先补全，数据域作为一个空节点，然后按照完全二叉树的方式进行存储。

缺点：当二叉树是右斜树的时候，需要的空节点太多，空间效率太低。所以二叉树一般采用链式存储结构

二叉树的链式存储结构：一个数据域，两个指针域，分别指向左右两个孩子。二叉链表

二叉链表

本文标题：2018-03-26 二叉树（binary tree）

本文链接：https://www.haomeiwen.com/subject/aydrcftx.html