已知一棵树的结点表示如下,其中各兄弟结点是依次出现的,画出对应的二叉树。

admin2023-02-06  20

问题 已知一棵树的结点表示如下,其中各兄弟结点是依次出现的,画出对应的二叉树。

选项

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

解析
转载请注明原文地址:https://kaotiyun.com/show/abwD777K
0

相关试题推荐
最新回复(0)