什么是父结点 根结点

 我来答
帐号已注销
推荐于2019-08-14 · TA获得超过33.9万个赞
知道小有建树答主
回答量:403
采纳率:0%
帮助的人:14.7万
展开全部

父结点在数据库管理中的数据模型中,早期阶段的层次模型和网状模型中,一个属性如果有上一级,则称这个上一级是它的父结点,如果没有上一级,则这个属性则无父结点。

根结点(root)是树的一个组成部分,也叫树根。所有非空的二叉树中,都有且仅有一个根结点。它是同一棵树中除本身外所有结点的祖先,没有父结点。

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

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

扩展资料:

树(tree)是包含n(n>=0)个结点的有穷集,其中:

(1)每个元素称为结点(node);

(2)有一个特定的结点被称为根结点或树根(root)。

(3)除根结点之外的其余数据元素被分为m(m≥0)个互不相交的集合T1,T2,……Tm-1,其中每一个集合Ti(1<=i<=m)本身也是一棵树,被称作原树的子树(subtree)。

用括号先将根结点放入一对圆括号中,然后把它的子树由左至右的顺序放入括号中,而对子树也采用同样的方法处理;同层子树与它的根结点用圆括号括起来,同层子树之间用逗号隔开,最后用闭括号括起来。如前文树形表示法可以表示为:(1(2(5(9,10)),3(6,7),4(8)))

参考资料:百度百科---父结点

参考资料:百度百科---根结点

帐号已注销
推荐于2019-09-23 · TA获得超过82.9万个赞
知道大有可为答主
回答量:2602
采纳率:100%
帮助的人:167万
展开全部

父结点在数据库管理中的数据模型中,早期阶段的层次模型和网状模型中,一个属性如果有上一级,则称这个上一级是它的父结点,如果没有上一级,则这个属性则无父结点。

根结点(root)是树的一个组成部分,也叫树根。所有非空的二叉树中,都有且仅有一个根结点。它是同一棵树中除本身外所有结点的祖先,没有父结点。

扩展资料:

树是n(n>=0)个结点的有限集合。当n=0时,称为空树;任意一颗非空树满足一下条件:

(1)有且仅有一个特定的称为根的结点; 

“有且仅有”、“特定的”说明创建这棵树前已经确定好了根结点,它是唯一的。其他结点即使能作为一个根结点也不能改变根结点唯一的前提。说明两个结点不能同时属于这棵树的根。

(2)树的定义是递归的。一颗树可同时包含多棵子树。没有分支的子树不易看出根结点,根结点是唯一存在的。

参考资料:百度百科---根节点

参考资料:百度百科---父结点

本回答被网友采纳
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
橘子闪烁
推荐于2019-08-12 · TA获得超过7.5万个赞
知道答主
回答量:291
采纳率:100%
帮助的人:16.1万
展开全部

父结点:

父结点在数据库管理中的数据模型中,早期阶段的层次模型和网状模型中,一个属性如果有上一级,则称这个上一级是它的父结点,如果没有上一级,则这个属性则无父结点。

例如:“大学”没有上一级,则“大学”没有父结点;而“行政单位”和“教学单位”的上一级是“大学”,则“大学”是“行政单位”和“教学单位”的父结点。

根结点:

根结点(root)是树的一个组成部分,也叫树根。所有非空的二叉树中,都有且仅有一个根结点。它是同一棵树中除本身外所有结点的祖先,没有父结点。

扩展资料:

根结点的深度为1。E-TREE为点到多点业务,如业务的连通性在两个或多个点之间。这种类型的以太网业务主要应用在视频点播、银行系统等方面。

其中,客户的接入点称为UNI。E-TREE业务将UNI的属性分为根节点和叶节点,这就有如一颗大树,根可以同每一片叶联通,每一片叶也可以同根联通,但是叶与叶之间无法联通。

对于E-TREE业务来说,根节点可以与其它根节点和叶节点通信。

E-TREE可细分为EPTree 和 EVPTree 业务, 它们的区别在于EPTree 业务直接根据UNI端口来划分业务,EVPTree业务需要根据UNI端口+CEVLAN 来划分业务。

参考资料:

百度百科--父结点

百度百科--根结点

本回答被网友采纳
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
诚挚还欢喜灬银杏a
高粉答主

推荐于2019-11-14 · 繁杂信息太多,你要学会辨别
知道答主
回答量:10
采纳率:100%
帮助的人:1416
展开全部

父结点在数据库管理中的数据模型中,早期阶段的层次模型和网状模型中,一个属性如果有上一级,则称这个上一级是它的父结点,如果没有上一级,则这个属性则无父结点。

根结点(root)是树的一个组成部分,也叫树根。所有非空的二叉树中,都有且仅有一个根结点。它是同一棵树中除本身外所有结点的祖先,没有父结点。

扩展资料:

根结点的深度为1。

在通信领域,在我们学习什么是根节点、叶节点之前,我们首先要了解一下以太网树形业务(E-TREE业务)。这种以太网业务是PTN以太网业务中的一种。E-TREE为点到多点业务,业务的连通性在两个或多个点之间。这种类型的以太网业务主要应用在视频点播、银行系统等方面。

其中,客户的接入点称为UNI。E-TREE业务将UNI的属性分为根节点和叶节点,这就有如一颗大树,根可以同每一片叶联通,每一片叶也可以同根联通,但是叶与叶之间无法联通。对于E-TREE业务来说,根节点可以与其它根节点和叶节点通信。叶节点只能与根节点通信。

E-TREE可细分为EPTree 和 EVPTree 业务, 它们的区别在于EPTree 业务直接根据UNI端口来划分业务,EVPTree业务需要根据UNI端口+CEVLAN 来划分业务。

参考资料:

百度百科-父结点

百度百科-根结点

本回答被网友采纳
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
yaodekey
推荐于2017-11-25 · TA获得超过1375个赞
知道小有建树答主
回答量:214
采纳率:0%
帮助的人:193万
展开全部
在是数据结构中,用来描述“树”型结构的名词。
这种结构像一根倒着的树。
每片树叶都长在一个结点上,这个结点就叫做这个叶子的父结点,这个叶子叫做你结点的子结点,也叫这棵树的叶结点,它再没有子结点了。而叶子的父结点一定还会有上面的父结点,这样一级一级上去就到了根结点,它就像是树的根,它上面再没有“叉儿”了。
举个简单常见的例子,独资公司的老总,就是根结点,就是老大!它下面可能会有销售经理,技术经理等,这些都是他的子结点,他也是这些经理的父结点,到最后看大门的就是叶结点了。
:)有点乱吧?其实我们电脑里的目录就是这种结构。你可以一目了然。至于这些名词,对上号就行了,重要的是意义。
本回答被提问者采纳
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
收起 更多回答(3)
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式