移动端

  • 题王微信公众号

    题王微信公众号

    微信搜“题王网”真题密题、最新资讯、考试攻略、轻松拿下考试

名词解释题

有根树

发布日期:2020-12-11

有根树

试题解析

外向树

由有向边构成的,所有边的方向都是从父亲到儿子的有根树。由于其特殊的边的指向而获得了“外向”这一称呼。

中文名
外向树
所属学科
信息学
适用领域
计算机

有根树

有根树是具有方向的系统发生树(phylogenetic tree),包含唯一的节点,将其作为树中所有物种的最近共同祖先。

中文名
有根树
种类
具有方向的系统发生树

子树

设T是有根树,a是T中的一个顶点,由a以及a的所有后裔(后代)导出的子图称为有向树T的子树。

中文名
子树
类型
计算机科学
性质
外文名
Subtree
学科
跨学科
概念
T1中存在从节点n的子树与T2相同

题王网让考试变得更简单

扫码关注题王,更多免费功能准备上线!

此试题出现在

大学试题

理学

去刷题