文件名称:此转换可形式化定义为-数据结构数据结构
文件大小:4.19MB
文件格式:PPT
更新时间:2024-05-16 03:05:04
数据数据
此转换可形式化定义为: 定义:如果T1, …, Tn是一个森林,则与该森林对应的二叉树(记为B(T1, …, Tn)) (1) 若n = 0则为空二叉树。 (2) 具有与root(T1)等同的根,其左子树为B(T11, T12, …, T1m),其中T11, T12, …, T1m是root(T1)的子树;其右子树为B(T2, …, Tn)。