木叶飞舞之处,火亦生生不息

今天,我们就用火影忍者里面的忍者村忍者师徒系统来辅助理解树和二叉树以及其引出的种种概念!

树有根,忍者世界里也是,所有的忍者都有一个祖师爷——六道仙人。
六道仙人没有师傅,他就相当于是忍者世界里面惟一的“根”。

我们拿木叶村来举例,把第一代和第二代火影看作是同一个人,他俩是木叶村的开创者,没有师傅,他俩就是根。他俩教出了猿飞日斩,转寝小春,水户门炎,秋道取风,志村团藏和宇智波镜等徒弟,一共是六个人,也就是说一二代火影这个结点有六个孩子,也就是说一二代火影的度为6,度就是直接的师徒关系数量,因为在这里所有关系都是师徒关系,所以你也可以看成是直接关系数量。

在这里,只要你是带过徒弟的忍者,你就是师傅了对吧,那么你的度肯定不为0,度不为0的结点就是分支节点,意味着你往下拥有者师徒关系,若是你没有徒弟,那么你就是叶子结点。你看像猿飞日斩,教出了“三忍”,他的度就为3,他就是分支节点,而年幼的鸣人,就是叶子结点。

诸如此类,此文提供一个理解树及其衍生品的思路,慢慢地去理解。