已知一棵树的结点表示如下,其中各兄弟结点是依次出现的,画出对应的二叉树。
【正确答案】
正确答案:相应的树如下图所示:
树到二叉树的转换规则如下: (1)树的根结点为二叉树的根结点; (2)每个结点的第一个子结点(最左的子树)作为该结点的左孩子; (3)每个结点的右孩子为在树中与该结点的左孩子邻近的兄弟,所有具有兄弟关系的结点用指针链接起来。 转换成二叉树如下图所示:
【答案解析】
提交答案
关闭