2020考研复习正在紧张的进行中,为了更好的帮助同学们学习。小编为大家整理了“2020计算机考研数据结构复习:树”的相关信息,提醒各位考生要合理安排复习时间,做好复习规划。希望对大家的复习有所帮助!
是包含n(n>0)个结点的有穷集合K,且在K中定义了一个关系N,N满足 以下条件:
(1)有且仅有一个结点 K0,他对于关系N来说没有前驱,称K0为树的根结点。简称为根(root)。
(2)除K0外,K中的每个结点,对于关系N来说有且仅有一个前驱。
(3)K中各结点,对关系N来说可以有m个后继(m>=0)。
评论列表 人参与