若二叉树对应的二叉链表共有 m 个非空链域,则该二叉树有(m-1)个结点的二叉树。

若二叉树对应的二叉链表共有 m 个非空链域,则该二叉树有(m-1)个结点的二叉树。
怎么是m-1个结点的二叉树,

img

  • 你可以参考下这个问题的回答, 看看是否对你有帮助, 链接: https://ask.csdn.net/questions/171176
  • 这篇博客你也可以参考下:数据结构习题-树/完全二叉树/树的度/m次树
  • 除此之外, 这篇博客: 算法笔记:由二叉树思考“m叉树的结点数关系”中的 二叉树 部分也许能够解决你的问题, 你可以仔细阅读以下内容或跳转源博客中阅读:
  • 设n0是度为0的结点,即叶子结点,设n1是度为1的结点,设n1为度为2的结点,现在思考这三种结点之间的关系?

    一种思考的逻辑:观察结点与结点间边的关系

    • 一种方式:
      边的总数为n0 + n1 + n2 - 1,可以看成:只有根结点没有上接的边;
    • 另一种方式:
      0 * n0 + 1 * n1 + 2 * n2,这里看的就是每个结点下接的边;
      两式结合在一起,就能化简出:n0 = n2 + 1