编程之战 第一百三五章 二叉树森林
作者:程序小猿的小说      更新:2019-05-23

  皎洁的月光下,杨成等人行走在丛林间。

  夜更深了,林间多了一份静谧与祥和,少了一份喧嚣与狂热。

  此时晚风习习,空气中弥漫着花草的香味,沁人心脾。

  “不要急着走嘛”,杨成四处瞅了瞅。

  他弯下腰,采了几朵五彩斑斓的鲜花。

  “路边的野花你不要采”,科勒文打趣地说道。

  杨成抬起头。

  他看到树枝间那翠绿的枝叶。

  “哗”,手中的鲜花纷纷滑落。

  “哥们,快来看!”

  “这是啥品种的树哟?”

  科勒文走过来,仔仔细细地一端详。

  “God...”

  饶是这动物学家见多识广,也认不出个所以然来。

  只见这树枝繁叶茂,一节点开二叉,无一例外!

  这绝对是在现实中没有的品种。

  杨成丰富的联想给了他启发。

  这难道是数据结构中定义的二叉树?

  二叉树区别于普通的树,它一个节点最多只能包含2个子节点。

  好比现实中的树,枝干与枝干的交界处称之为节点。

  一个节点最多包含2个分支,这就叫二叉树。

  不过数据结构中的二叉树,它一个节点的子节点是严格区分的。

  分为左子节点和右子节点。

  “这周围还有二叉树嘛?”

  杨成四处搜寻,发现了更多的惊喜。

  这里不但有普通树,普通二叉树,还有一些二叉树的特例。

  比如完全二叉树。

  甚至还有特殊的完全二叉树——满二叉树!

  换句话说,杨成等人来到了一片二叉树的森林。