431. 将 N 叉树编码为二叉树(树+二叉树 相互转化)

  • 题目链接:431. 将 N 叉树编码为二叉树
  • 考查知识:树+二叉树 相互转化
  • 题意描述:
    431. 将 N 叉树编码为二叉树(树+二叉树 相互转化)_第1张图片
    就是要求实现(n叉)树与二叉树之间的相互转化
  • 思路简析:
    • 相关知识

      树存储结构里的孩子兄弟表示法:左孩子,右兄弟

    • n叉树转化为二叉树:

      • 递归的处理n叉树的子树,最后返回我们建立的二叉树的子树根结点
      • n叉树叶子结点则向双亲返回该结点,非叶结点递归对孩子结点进行左孩子右兄弟的转化
      • ①兄弟链表的头与其父结点链接,即兄弟链表的头成为父亲结点左孩子
      • ②同一父结点的孩子结点链接起来,即当前孩子结点的右链域指向其兄弟结点
    • 二叉树转化为n叉树:

      • 递归的处理二叉树的子树,最后返回我们建立

你可能感兴趣的:(#,数据结构,算法,c++)