数据结构：二叉树（带图详解）

2024-07-01 03:43| 来源: 网络整理| 查看: 265

树的概念和结构

树的概念

树的表示形式

二叉树

二叉树的概念

两种特殊的二叉树

1、满二叉树

2、完全二叉树

二叉树的性质

二叉树的存储

二叉树的遍历

1. 前中后序遍历

还原二叉树

2、层序遍历

二叉树的基本操作

树的概念和结构树的概念树是一种非线性的数据结构，它是由 n （ n>=0 ）个有限结点组成一个具有层次关系的集合。把它叫做树是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。

它具有以下的特点：

有一个特殊的结点，称为根结点，根结点没有前驱结点除根结点外，其余结点被分成M(M > 0)个互不相交的集合T1、T2、......、Tm，其中每一个集合 Ti (1

【本文地址】

公司简介

联系我们