树的一些概念
(1)树是n(n>=0)个有限数据的元素集合,形状倒过来像一颗树。
(2)节点:节点包含数据和指向孩子节点的指针
(3)叶子节点:没有孩子的节点,也就是度为0的
(4)节点的度:表示的是孩子节点的个数
(5)父子节点:一个节点father指向另一个节点child,那么child节点为孩子节点,father为父亲节点
(6)兄弟节点:拥有相同父亲的节点
(7)根节点:所有孩子的祖先,也就是树的第一个节点
(8)节点的子孙:以
(1)树是n(n>=0)个有限数据的元素集合,形状倒过来像一颗树。
(2)节点:节点包含数据和指向孩子节点的指针
(3)叶子节点:没有孩子的节点,也就是度为0的
(4)节点的度:表示的是孩子节点的个数
(5)父子节点:一个节点father指向另一个节点child,那么child节点为孩子节点,father为父亲节点
(6)兄弟节点:拥有相同父亲的节点
(7)根节点:所有孩子的祖先,也就是树的第一个节点
(8)节点的子孙:以