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

admin2019-08-01 9

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

选项

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

解析

转载请注明原文地址:https://jikaoti.com/ti/fLGjFFFM

计算机408

相关试题推荐

随机试题

最新回复(0)