几个特俗的二叉树

1,满二叉树:

一棵高度h,并且含有2^h  -  1 个结点的二叉树称为满二叉树,即树中的每一层都含有最多的结点。

满二叉树的叶子结点都集中在二叉树的最下一层,并且除叶子结点之外的每个结点度数均为2。

可以对满二叉树按层序编号:约定编号从根结点起,从上到下,从左到右。

几个特俗的二叉树

2,完全二叉树:

3,二叉排序树:

3,平衡二叉树:

几个特俗的二叉树

几个特俗的二叉树

 

几个特俗的二叉树

几个特俗的二叉树

几个特俗的二叉树

 

几个特俗的二叉树

几个特俗的二叉树

几个特俗的二叉树

几个特俗的二叉树

几个特俗的二叉树

几个特俗的二叉树

几个特俗的二叉树

几个特俗的二叉树

几个特俗的二叉树