完全二叉树的常见公式

目录

  • 1.结点下标从0开始
  • 2.结点下标从1开始
  • 3.必记公式

1.结点下标从0开始

完全二叉树的常见公式_第1张图片

2.结点下标从1开始

完全二叉树的常见公式_第2张图片

3.必记公式

n:总结点
n0:度为0的结点
n1:度为1的结点
n2:度为2的结点
1.树的必记公式:n = n0+n1+n2+…
2.二叉树必记公式:n0=n2+1
3.完全二叉树必记公式:n1 = 0或者n1 = 1

你可能感兴趣的:(数据结构和算法,算法)