学到第七课,也几乎是很简单了,虽然接触的不再是简单的线性结构,但代码很简单
树的学习类似于一个家谱(示意图啊,随便找的),一个一个的往下,结点可以很多,也可以没有,我们类比来说树:
根(又称根节点,祖先):就是曾祖父那一辈(曾祖母不参加),为整个家族的BOSS
子树:除了曾祖父,都是子树
父结点和子节点:就是你父亲和你,你是你父亲的子节点
叶节点(终端结点):就如果你还没有孩子,你的下面没有人,就是叶节点
兄弟:很简单啊,就是你的亲兄弟姐妹,和你父母直接关系
结点的度**:结点个数,就是有多少人了
阶层:很简单了,就多少层
深度:就最大阶层数字是多少
树林:0个或多个树的集合,0的原因是树可以为空