3个重要性质

1.第i层 最多节点数: 2^(i-1)

2.深度为k的完全二叉树, 最多节点数: 2^-1

3.n0表示叶子节点数, n2表示度为2的节点个数, n1表示度为1的节点个数,有n0=n2+1

-------------------------------------------------------------

一道二叉树的题目---二叉树3个重要性质

 

相关文章:

  • 2021-12-03
  • 2021-09-18
  • 2021-09-24
  • 2021-08-02
  • 2021-07-12
猜你喜欢
  • 2022-12-23
  • 2021-11-11
  • 2022-12-23
  • 2021-07-12
  • 2022-01-06
相关资源
相似解决方案