当前位置 :
计算机二级中的根节点是什么
更新时间:2020-10-22 00:00:00

在树结构中,每一个结点只有一个前件,称为父节点。没有前件的结点只有 一个,称为树的根结点,简称树的根。

子结点和叶子结点:在树结构中,每一个结点可以有多个后件,称为该结点的子结点 。没有后件的结点称为叶子结点。

在计算机科学中,二叉树是每个节点最多有两个子树的树结构。有根二叉树还要满足根结点的度不大于2。根结点是树的一个组成部分,也叫树根。所有非空的二叉树中,都有且仅有一个根结点。它是同一棵树中除本身外所有结点的祖先,没有父结点。根结点的深度为1。

保卡通专稿内容,转载请注明出处
不够精彩?
保卡通(baokatong.com)汇总了汉语字典,新华字典,成语字典,组词,词语,在线查字典,中文字典,英汉字典,在线字典,康熙字典等等,是学生查询学习资料的好帮手,是老师教学的好助手。
声明:本网站尊重并保护知识产权,根据《信息网络传播权保护条例》,如果我们转载的作品侵犯了您的权利,请在一个月内通知我们,我们会及时删除。
Copyright©2009-2021 保卡通 baokatong.com 版权所有