计算机二级中的根节点是什么

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

推荐度：

点击下载本文 文档为doc格式

导读在树结构中，每一个结点只有一个前件，称为父节点。没有前件的结点只有一个，称为树的根结点，简称树的根。子结点和叶子结点：在树结构中，每一个结点可以有多个后件，称为该结点的子结点。没有后件的结点称为叶子结点。在计算机科学中，二叉树是每个节点最多有两个子树的树结构。有根二叉树还要满足根结点的度不大于2。根结点是树的一个组成部分，也叫树根。所有非空的二叉树中，都有且仅有一个根结点。它是同一棵树中除本身外所有结点的祖先，没有父结点。根结点的深度为1。