数据结构中的树

用通俗易懂的语言讲述数据结构中的树（入门必备）

什么是数据结构中的树

​ 首先我们先看一个生活中树的例子，家谱图

​ 接下来我们来看一下完整的树

​ 现在要知道一些树的专业术语（就拿上图举例子吧）

图上的圈圈都是树的节点。节点分为内部节点和外部节点。

内部节点有2、3、4、5、6、7。

外部节点有8、9、10、11、12、13、14、15。这里外部节点也可以叫做叶子节点。

每棵树都有一个根节点，就是最上面的节点。所以1就是这个树的根节点。

在一个树中有许多子树，子树就是由一个节点及其后代节点构成的。其中6、12、13就是一个子树。

节点的深度是其祖先节点的数量，例如节点8的深度就是3。而树的高度是所有节点的最大深度。

常见二叉树

树其实可以根据分支的多少来进行分类，甚至有n叉树。但是在我们新人学习中二叉树是我们主要学习的。

二叉树就是最多有两个节点。