golang工程师应该会的数据结构与算法树-需要搞清楚的概念
@author 汪春波
层次
树有几层
结点的度
即查看他的节点
如图 1节点 ，1下面有2个 ， 2 3
2下面有 2个 ，4 5
3下面只有1个， 6.
树的度
二叉树的度代表某个结点的孩子或者说直接后继的个数，1度是只有一个孩子或者说单子树，2度是有两个孩子或者说左右子知树都有二叉树的最大度2。
树所包含的节点中，拥有最大的分支的数目为该树的度道。
所以在本土，树的度，最大节点为2，则树的度也是2.
叶子节点
没有孩子的节点，比如 4 5 7 8
度为0的结点
分支节点
就是 是别人的孩子的节点。
分支结点的意思是说它指向其他的节点,所以是度不为0的结点。
内部节点
内部结点是除了根结点和叶子节点外所有有分支的结点。
就是根节点不算，没孩子的节点也不算，其他都是内部节点。
父节点
地下有孩子的节点，比如 2 .
子节点
2为父节点， 4和5 就是 子节点
兄弟节点
则，4 和 5 为 兄弟节点，一个左孩子，一个右孩子
关于 LearnKu
粤公网安备 44030502004330号
推荐文章：