树-1

  数据结构中的树,跟现实中的树根很像。  

  学习树你需要脑袋有颗树的图形,正常二叉树是特殊的树。

  

  

 

 我以这个为例:

  树的节点有八个

  高度是5,你从上向下数就好

  是二叉树树,你需要,看各各节点中孩子最多是几个就是多少叉树

  边数等于总节点数减一,这是个规则,你自己画几颗树看看

 

满二叉树:就是都有孩子,并且都是最多的孩子(孩子最多数目表示是几叉树)

图:

 

 

完全二叉树:

 如果有孩子的节点孩子必须满配;如果缺少的话,只能少右孩子。

  图:2种情况:

 

 

 

 

  

 

posted @ 2020-12-30 16:38  赚钱买个打印机  阅读(82)  评论(0编辑  收藏  举报