皎洁的月光下,杨成等人行走在丛林间。
夜更深了,林间多了一份静谧与祥和,少了一份喧嚣与狂热。
此时晚风习习,空气中弥漫着花草的香味,沁人心脾。
“不要急着走嘛”,杨成四处瞅了瞅。
他弯下腰,采了几朵五彩斑斓的鲜花。
“路边的野花你不要采”,科勒文打趣地说道。
杨成抬起头。
他看到树枝间那翠绿的枝叶。
“哗”,手中的鲜花纷纷滑落。
“哥们,快来看!”
“这是啥品种的树哟?”
科勒文走过来,仔仔细细地一端详。
“god”
饶是这动物学家见多识广,也认不出个所以然来。
只见这树枝繁叶茂,一节点开二叉,无一例外!
这绝对是在现实中没有的品种。
杨成丰富的联想给了他启发。
这难道是数据结构中定义的二叉树?
二叉树区别于普通的树,它一个节点最多只能包含2个子节点。
好比现实中的树,枝干与枝干的交界处称之为节点。
一个节点最多包含2个分支,这就叫二叉树。
不过数据结构中的二叉树,它一个节点的子节点是严格区分的。
分为左子节点和右子节点。
“这周围还有二叉树嘛?”
杨成四处搜寻,发现了更多的惊喜。
这里不但有普通树,普通二叉树,还有一些二叉树的特例。
比如完全二叉树。
甚至还有特殊的完全二叉树——满二叉树!
换句话说,杨成等人来到了一片二叉树的森林。