通用树采用的是双亲孩子表示法
(1)每个结点都有一个指向其双亲的指针;
(2)每个结点都若干个指向其孩子的指针。
如何将通用树转换为二叉树

如何将这棵树转化为二叉树呢?可采用孩子兄弟表示法
(1)每个结点都有一个指向其第一个孩子的指针;
(2)每个结点都有一个指向其第一个右兄弟的指针;

步骤:
(1)将树的根节点直接作为二叉树的根节点。
(2)将树的根节点的第一个子节点作为二叉树根节点的左指针,若该子节点存在兄弟节点,则将该子节点的第一个兄弟节点(方向从左往右)作为该子节点的右指针。
(3)树中的剩余节点按照上一步的方式(左孩子,右兄弟),依序添加到二叉树中。直到树中所有的节点都在二叉树中。

如何将通用树转换为二叉树

相关文章:

  • 2021-07-14
  • 2021-09-27
  • 2021-09-22
  • 2021-09-22
  • 2022-12-23
  • 2022-12-23
猜你喜欢
  • 2021-09-13
  • 2022-12-23
  • 2021-06-03
  • 2022-12-23
  • 2021-10-19
  • 2022-12-23
  • 2021-10-16
相关资源
相似解决方案