【OI之路】01语法与STL-5二叉树

初赛常考内容
随便说点性质

树上的度指子节点数量,和通常说的不同!
设ni为二叉树上,度为i的节点数量
则n0=n2+1
证明:

  1. n=n0+n1+n2
  2. 孩子节点总数=n1+2n2
  3. 显然n=n1+2n2+1
  4. 所以得证

树的层次,从第0层开始
一棵树的高度,为其层数-1,所以和深度最大的节点,数值相同(根深度为0)

完美二叉树 Perfect Binary Tree: 没有度为0的节点
完全二叉树 Complete Binary Tree:最后一层不满
完满二叉树 Full Binary Tree:即国内通常指的满二叉树

本文基于 知识共享署名-相同方式共享 4.0 国际许可协议发布
本文地址:http://zory.ink/posts/212a.html
转载请注明出处,谢谢!