vlambda博客
学习文章列表

二叉树是一种数据结构，是树形结构的一个重要类型。也可以说是一个包含节点，以及它的左右孩子的一种数据结构。

二叉树特点，二叉树的每个节点最多只有两个子节点，比如下图，F的节点有B和G

节点是构成复杂数据的基本，比如F B G..H 为树的都是节点，叶子节点就是没有子节点的节点，比如上图C E H。

度是节点拥有的子树数目，F的度是2，B的度是1

深度：树种节点的最大层次称为树的深度或者高度，下图图中数据的深度就是4

如果二叉树中除了叶子结点，每个结点的度都为 2，则此二叉树称为满二叉树

如果二叉树中除去最后一层节点为满二叉树，且最后一层的结点依次从左到右分布，则此二叉树被称为完全二叉树。b) 由于最后一层的节点没有按照从左向右分布，因此只能算作是普通的二叉树。

所以满二叉树一定是完全二叉树，反之不成立。