1,满二叉树:

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

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

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

几个特俗的二叉树

2,完全二叉树:

3,二叉排序树:

3,平衡二叉树:

几个特俗的二叉树

几个特俗的二叉树

 

几个特俗的二叉树

几个特俗的二叉树

几个特俗的二叉树

 

几个特俗的二叉树

几个特俗的二叉树

几个特俗的二叉树

几个特俗的二叉树

几个特俗的二叉树

几个特俗的二叉树

几个特俗的二叉树

几个特俗的二叉树

几个特俗的二叉树

相关文章:

  • 2021-09-27
  • 2022-02-28
  • 2022-01-19
  • 2022-02-09
  • 2021-09-21
  • 2022-12-23
  • 2021-07-07
  • 2021-11-11
猜你喜欢
  • 2021-12-14
  • 2021-12-03
  • 2021-09-14
  • 2021-04-05
  • 2021-09-01
  • 2021-05-31
  • 2022-12-23
相关资源
相似解决方案