二叉树基本概念一览

二叉树基本概念一览

---

二叉树是数据结构中非常重要的内容，在计算机科学中，每个结点最多有两个子树的结构被称作二叉树，其相关概念繁多，学习起来让很多人头疼，本篇博文就其中一些比较重要的基础进行一下简单的梳理和介绍。

首先介绍一个二叉树中最基本的内容——**结点**，直观来看它就是二叉树中用圈圈框起来的一个个的点，其包含数据元素和若干指向子树的分支。

下面就此展开。

子树

二叉树每个结点的的分支称作该结点的子树，其左侧分支称为左子树，右侧分支称为右字树。

结点层次

一个结点的层次直观上来说就是其所在的行，其中根结点层次为1（第一行），其子结点层次为2（第二行），以此类推，第l行的结点为l。

二叉树的深度（高度）

二叉树的深度（高度）指的是二叉树中的最大叶子结点所在的层。
二叉树的深度=max(左子树深度，右子数深度)+1，可用递归的方式实现。

如最上图