学习二叉树

来源:互联网 发布:百度地图js api ios10 编辑:程序博客网 时间:2024/06/18 18:10

二叉树的某些性质(编辑中)

  1. 对任意一个二叉树
    • 节点和度之间的关系是: N0 = N2-1
      证明:总结点是N, 树枝就是N-1,每个二度节点有两条树枝,一度节点有一条,那么N-1 = N1 + 2N2,联立N = N0+ N2+ N1即可。