数论二叉树的基础知识

Posted kcn999

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了数论二叉树的基础知识相关的知识,希望对你有一定的参考价值。

性质

  • 在二叉树的第i层上最多有2i-1个结点。
  • 深度为k的二叉树至多有2k-1个结点。
  • 对于任意一棵二叉树,如果其叶节点数为n0,度为2的结点数为n2,则一定满足n= n2 + 1。
  • 具有n个结点的完全二叉树的深度为floor(log2n + 1)。
  • 对于任意一棵具有n个结点的完全二叉树,对于任意一个结点(编号i),有:
    • 如果i = 1,则结点为根。
    • 如果i > 1,则结点的父节点编号为floor(i / 2)。
    • 如果2i > n,则结点的度为0。
    • 如果2i + 1 > n,则结点的度为1。
    • 如果2i + 1 <= n,则结点的度为2。

以上是关于数论二叉树的基础知识的主要内容,如果未能解决你的问题,请参考以下文章

树的基础qwq

算法基础:二叉树的遍历

二叉树的基本理论知识

二叉树需要掌握的基本知识

数据结构学习笔记——广义表树和二叉树的基本知识

数据结构学习笔记——广义表树和二叉树的基本知识