造价通

反馈
取消

热门搜词

造价通

取消 发送 反馈意见

树结构基本概念

2018/06/19204 作者:佚名
导读: 度 树的度--也即是宽度,简单地说,就是结点的分支数。以组成该树各结点中最大的度作为该树的度,如上图的树,其度为3;树中度为零的结点称为叶结点或终端结点。树中度不为零的结点称为分枝结点或非终端结点。除根结点外的分枝结点统称为内部结点。 深度 树的深度--组成该树各结点的最大层次,如上图,其深度为4; 层次 根结点的层次为1,其他结点的层次等于它的父结

树的度--也即是宽度,简单地说,就是结点的分支数。以组成该树各结点中最大的度作为该树的度,如上图的树,其度为3;树中度为零的结点称为叶结点或终端结点。树中度不为零的结点称为分枝结点或非终端结点。除根结点外的分枝结点统称为内部结点。

深度

树的深度--组成该树各结点的最大层次,如上图,其深度为4;

层次

根结点的层次为1,其他结点的层次等于它的父结点的层次数加1.

路径

对于一棵子树中的任意两个不同的结点,如果从一个结点出发,按层次自上而下沿着一个个树枝能到达另一结点,称它们之间存在着一条路径。可用路径所经过的结点序列表示路径,路径的长度等于路径上的结点个数减1.

森林

指若干棵互不相交的树的集合

*文章为作者独立观点,不代表造价通立场,除来源是“造价通”外。
关注微信公众号造价通(zjtcn_Largedata),获取建设行业第一手资讯

热门推荐

相关阅读