二叉树的高度,深度和结点计算

 时间:2024-10-13 10:01:27

1、满二叉树:每层都是满的;完全二叉树:除最后一层外,每层都是满的,并且或者最后一层是满的,或者是在右边缺少连续若干结点;

二叉树的高度,深度和结点计算

3、深度为n,最多有2ⁿ-1个结点【n≥1】,如图:第i层,最多有2的(i-1)次方个结点;

二叉树的高度,深度和结点计算

5、度:1、结点所拥有的子树的个数2、树中各结点度的最大值称为该树的度叶子结点 就是度为0的结点n0:度为0的结点数,n1:度为1的结点 n2:度为2的结点数对于任意一棵二叉树,如果其叶结点数为N0,而度数为2的结点总数为N2,则N0=N2+1;如图:

二叉树的高度,深度和结点计算

8、例题3:深度为7的完全二叉树共有125个结点,则该完全二叉树的叶子结点为?

二叉树的高度,深度和结点计算
  • 最小生成树怎么画
  • 二叉排序树画法图解
  • 对称与反对称怎么判断
  • 完全二叉树的叶子节点数公式是什么
  • 离散数学关于上界和下界,上确界和下确界的区别
  • 热门搜索
    洗鼻器什么牌子好 依山傍水的意思 黄皮肤乳膏治什么 挚爱是什么意思 功败垂成什么意思 煞费苦心的意思 如坐针毡的意思 奋发图强的意思 副歌是什么意思 柠檬酸钠的作用