应用题 2.已知一棵树的结点表示如下,其中各兄弟结点是依次出现的,画出对应的二叉树。
【正确答案】相应的树如下图所示:

树到二叉树的转换规则如下:
(1)树的根结点为二叉树的根结点;
(2)每个结点的第一个子结点(最左的子树)作为该结点的左孩子;
(3)每个结点的右孩子为在树中与该结点的左孩子邻近的兄弟,所有具有兄弟关系的结点用指针链接起来。
转换成二叉树如下图所示:
【答案解析】