森林T=(T₁,T₂,…,Tₘ)转化为二叉树BT的过程为：若m=0，则BT为空，若m≠0，则（　　）。

A. 将中间子树的根作为BT的根 B. 将子树T₁的根作为BT的根；将T₁的子树森林转换成BT的左子树；将(T₂,…,Tₘ)转换成BT的右子树 C. 将子树T₁的根作为BT的根并分别转换左右子树 D. 将森林T的根作为BT的根再转换

[tag_link]

正确答案：B

结论

选项 B 符合本题的树/森林规则。

推导

递归取T₁根为BT根，T₁子树森林转左子树，其余T₂..Tₘ转右子树。

易错点

本题需区分树根与兄弟、左孩子与右兄弟，并避免把空森林套入非空森林计数公式。