这次我主要是科普一下，也为跟上日更。

提示：本次针对有根树。

本次来讲讲名称。

树

这是一幅普通的树，又是一颗二叉树。

（1） 结点，就是每个元素，如A，B，G，E等。

（2） 根，就是最上面那一个，A。

（3） 子树，就是去除A后，所剩的子集合。如以B为根的子树，即以C为根的子树。

（4） 度，指的是该节点的子树个数，如B度为2，C度为1。

（5)   父子关系，若两结点有相连，则称上面哪一个为父亲，下面哪一个为儿子。如，A是B、C的父结点，D、E是B的子结点。

（6）  祖先，称某个结点到根路径上的结点叫做他的祖先，如，F的祖先有C、A。

（7）  有祖先，就有子孙，定义反了反，B的子孙有D、E、G。

（8）  兄弟，称同层的为兄弟关系，如，B、C为兄弟结点，D、E、F为兄弟结点。

（9）  层次，根节点层次为0，其他结点是他父结点的层次+1，如，F的层次为2。

（10） 深度，称一棵树的最大层次为他的深度，如这棵树深度为3。

（11） 路径，若两结点间可自上而下到达，那就说两点间有一条路径，如A和D间有一条路径，表达方式为（A、B、D），长度为2。

（12） 森林，即多棵树，互不相交，组成的集合。

知道这一些，别的就不难了，我先睡了，再见。