计算机考研
400-6239-993 全国咨询热线服务
当前位置:首页 > 计算机考研 > 考研备考 > 所有 > 专业课二 > 知识总结 >

计算机考研:数据结构基础复习(8)

关键字: 时间:2021.01.25

是包含n(n>0)个结点的有穷集合K,且在K中定义了一个关系N,N满足 以下条件:

(1)有且仅有一个结点 K0,他对于关系N来说没有前驱,称K0为树的根结点。简称为根(root)。

(2)除K0外,K中的每个结点,对于关系N来说有且仅有一个前驱。

(3)K中各结点,对关系N来说可以有m个后继(m>=0)。