二叉树的简介

一、简介

世界上的树有千万种，我们这里来学习我们数据结构中的树，它是我们现实生活中倒置的树。之前，我们学习的顺序表，链表，栈、和队列。可以说都是我们的线性结构，也就是我们所谓的一对一的结构，可是现实生活中，我们经常碰到是我们一对多的情况。今天，我们就来研究一下这种一对多的数据结构体—–“树”。那么，什么叫做树呢？

二、树的基本概念简介

<1>树的定义

专业定义：(1)有且只有一个称为根的结点

(2)有若干不相交的子树，这些子树本身也是一颗树。

通俗讲解：

(1)树由结点和边组成

(2)树中除根节点外，每一个节点都有一个父结点，但是 可以用多个子节点。

(3)根结点没有父结点

<2>树中的专业术语

节点 ： 父节点 子节点(老子和儿子) 堂兄弟

度： 结点拥有子树的个数

叶子节点：没有子节点的节点

边 : 一个节点到另一个节点的距离

树的深度：节点的层数， 根节点默认为第一层。

有序 ：树的左右位置不能改变。

<3>树的分类