当前位置: 首页 > 网络应用技术

数据结构转换的详细解释 - 树,森林和二进制树

时间:2023-03-06 15:42:40 网络应用技术

  本文介绍了树木,森林和二进制树之间的转换策略,并带有相关图片。从最后,介绍了树木和森林的普遍遍历。如果您不知道二进制树,建议阅读本文首先:二进制树的输入以及Java实施情况的详细说明。

  您可以收养孩子的兄弟。关于儿童兄弟,您可以阅读本文:树结构的输入和Java的通用实现方法,该方法是在实施方法中引入的。

  转换为二进制树的特定步骤:

  如以下普通树:

  添加连接。所有兄弟节点之间的连接。使用红线表示:

  删除连接。对于树中的每个节点,仅与第一个子节点的连接,删除其与其他孩子之间的连接。删除虚线以表示:

  重组:

  森林由几棵树组成,因此可以理解,森林中的每棵树都是兄弟,可以按照兄弟的待遇进行操作。

  二进制树被转换为树以转换为二进制树,这只是另一种方式。

  以下二进制树:

  添加线路。该节点的孩子。与这些合适儿童的节点连接节点。使用红色线来指示。

  转到线路。删除原始二进制树中的所有节点以连接到右子节点。删除虚线以指示:

  重组:

  很容易判断一棵二进制树可以转换为树或森林。标准很简单,也就是说,只要您查看这二二二棵树的根节点,有一个正确的孩子,有森林,没有树是一棵树。步骤如下:

  树木的遍历分为两种方式:

  树的顶部在radijkebfcgh的第一个遍历中遍历,后根的遍历被列为ijkdeafbghcr。第一遍历的顺序和后根的遍历实际上与第一个顺序遍历的遍历相同在将树转换为二进制树之后。

  关于二进制树的遍历,您可以阅读本文:对二进制树的4种遍历方法的详细解释和Java代码的完整演示。

  森林的遍历也分为两种方式:

  在二元树之后,森林的初步遍历和二进制树的初步序列以相同的序列遍历。

  作者:Liu Java