结构推理
写出对应于树林F=(T
1
,T
2
,…,T
n
)的二叉树B(F)的递归定义。
【正确答案】
对应于树林F=T
1
,T
2
,…,T
n
的二叉树B(F)定义为:
(1)若n=0,则B(F)为空;
(2)若n>0,则B(F)的根是T
1
的根w
1
,B(F)的左子树是B(T
11
,T
12
,…,T
1m
),其中,T
11
,T
12
,…,T
1m
是w
1
的子树;B(F)的右子树是B(T
2
,…,T
n
)。
【答案解析】
提交答案
关闭