二叉树类型的常考选择题知识储备(二叉树的性质)

Posted 小乔不掉发

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了二叉树类型的常考选择题知识储备(二叉树的性质)相关的知识,希望对你有一定的参考价值。

  • 1、若规定 根节点的层数为 1,则 一个非空二叉树的 第 i 层 上最多有 2i-1 (i > 0)个结点

  • 2、若规定只有根节点的二叉树的深度为1,则 深度为 K 的二叉树的 最大结点数是 2k - 1(k >= 0)

  • 3、对于任意一个二叉树,如果其 叶子个数为 n0度为 2 的非叶子结点个数为 n2 ,则有 n0 = n2 + 1

  • 4、具有 n个结点完全二叉树深度 k l o g 2 n + 1 log_2^ n+1 log2n+1 向上取整

  • 5、对于具有 n 个结点的完全二叉树,如果按照从下到上从左到右的顺序对所以的结点从 0 开始编号,则对序号为 i 的结点有:
    (1)若 i > 0,双亲序号:(i -1) / 2; i == 0,i 为根节点序号,无双亲结点
    (2)若 2i + 1 < n , 左孩子序号:2i + 1,否则无左孩子
    (3)若 2i + 2 < n,右孩子序号:2i + 2,否则无右孩子

以上是关于二叉树类型的常考选择题知识储备(二叉树的性质)的主要内容,如果未能解决你的问题,请参考以下文章

二叉树的基本概念

数据结构二叉树的定义以及性质

图解数据结构树和二叉树全面总结(下)

[数据结构] 树与二叉树的超详细解析 建议收藏 看它就够了

(王道408考研数据结构)第五章树-第二节1:二叉树的定义特殊的二叉树及二叉树性质

树与二叉树