已知有如右图所示的一棵树，请将其转化成二叉树。

admin2010-04-24 25

问题已知有如右图所示的一棵树，请将其转化成二叉树。

选项

答案将一棵树转换成二叉树的规则如下： (1)在所有的兄弟结点之间加一条线； (2)对于每个结点，除了保留与长子的连线外，去掉该结点和其他孩子的连线，则根据以上两个规则，我们得到转换后的二叉树为(从此图我们可以得到，将一棵普通树转换成二叉树后，其对应的二叉树的右子树为空)： [*]

解析

转载请注明原文地址:https://www.kaotiyun.com/show/ugAx777K

数据结构

相关试题推荐

随机试题

最新回复(0)