二叉树简介

数的常用术语

1.节点

2.根节点

3.父节点

4.字节点

5.叶子节点（没有子节点）

6.节点的权（节点值）

7.路径（从root节点找到该节点的路径）

8.层

9.子树

10.树的高度（最大层数）

11.森林：多棵子树构成森林

二叉的概念

1.树有很多种，每种节点最多只能有两个子节点的一种形式称为二叉树

2.二叉树的子节点分为左节点和右节点

 

 3.如果该二叉树的所有叶子节点都在最后一层，并且节点总数=2^n-1，n为层数则我们称为满二叉树

4.如果该二叉树的所有叶子节点都在最后一层，而且最后一层的叶子节点在往左边连续，倒数第二行再往右边连续，我们称为完全二叉树