二叉树是每个节点最多有两个子树的树结构。将树进行孩子兄弟表示法进行表示,得到的也就是个二叉树,这样所有节点可以用统一的数据结构,即一个数据域,两个指针域。相对于树的表示对指针域有了比较好的利用。

(刚在书上看的,有必要记一下)记一棵二叉树有n个节点,其中度为0的节点有n0个,度为1的有n1个,度为2的有n2个,所以有n=n0+n1+n2(二叉树度最大就是2),所以这棵树就是n-1个边,然后由上往下看一棵树,他的度为几就可以说他贡献的边有几个,所以边也可表示为n2*2+n1*1+n0*0,可得n0=n2+二叉树结点与边的关系二叉树结点与边的关系

相关文章:

  • 2021-11-29
  • 2022-12-23
  • 2022-12-23
  • 2021-09-10
  • 2021-07-01
  • 2022-02-06
  • 2022-12-23
猜你喜欢
  • 2022-12-23
  • 2022-12-23
  • 2022-02-17
  • 2021-07-09
  • 2021-11-28
  • 2022-12-23
  • 2021-06-09
相关资源
相似解决方案