二叉树这里概念性的东西还是有点的,所以还是需要记录记录的,当然不一定完整,只是按照我自己的喜好记录。

1.二叉树的五种基本形态

图的像素比较渣,别在意,自己不想画hhh

推免复习之数据结构与算法 二叉树 (1)概念

2.满二叉树

  • 如果一棵二叉树的任何节点,要不就是树叶,要不就是同时拥有左节点和右节点,则这棵二叉树称作满二叉树(full binary tree)

3.二叉树的主要性质

  • 在二叉树中,第i层上最多有(2^i)个节点
  • 深度为k的二叉树,最多有2^(k+1)-1个节点,其中深度(depth)定义为二叉树层数最大的叶节点的层数
  • n为一个二叉树的节点数,e为这个二叉树的边数,则n=e+1
  • n0为度为0的节点数,也就是终端端点,n2为度为2的节点数,n0=n2+1

相关文章:

  • 2021-04-18
  • 2021-06-18
  • 2021-11-24
  • 2021-08-05
  • 2021-07-03
  • 2022-01-15
猜你喜欢
  • 2021-10-11
  • 2021-10-27
  • 2021-06-15
  • 2021-06-13
  • 2021-10-12
  • 2021-05-01
  • 2021-07-13
相关资源
相似解决方案