树的父节点和子节点概念 (树的父节点和子节点的联系)

什么是树的节点

是数据结构中，用来描述“树”型结构的名词。
这种结构像一根倒着的树。
每片树叶都长在一个结点上，这个结点就叫做这个叶子的父结点，这个叶子叫做你结点的子结点，也叫这棵树的叶结点，它再没有子结点了。而叶子的父结点一定还会有上面的父结点，这样一级一级上去就到了根结点，它就像是树的根，它上面再没有“叉儿”了

扩展资料

树状图是一种数据结构，它是由n（n>=0）个有限结点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。它具有以下的特点：

每个结点有零个或多个子结点；没有父结点的结点称为根结点；每一个非根结点有且只有一个父结点；除了根结点外，每个子结点可以分为多个不相交的子树。

参考资料

树-百度百科

在层次模型中什么是根节点什么是父节点，和叶节点