树-1
树
数据结构中的树,跟现实中的树根很像。
学习树你需要脑袋有颗树的图形,正常二叉树是特殊的树。
我以这个为例:
树的节点有八个
高度是5,你从上向下数就好
是二叉树树,你需要,看各各节点中孩子最多是几个就是多少叉树
边数等于总节点数减一,这是个规则,你自己画几颗树看看
满二叉树:就是都有孩子,并且都是最多的孩子(孩子最多数目表示是几叉树)
图:
完全二叉树:
如果有孩子的节点孩子必须满配;如果缺少的话,只能少右孩子。
图:2种情况:
会当凌绝顶,一览众山小