启航学校 > 考研自习室 > 2022计算机考研考点:完全二叉树中有关结点个数计算

2022计算机考研考点:完全二叉树中有关结点个数计算

时间:2024-05-02 栏目:复习备考

  完全二叉树的定义:深度为k,有n个结点的二叉树当且仅当其每一个结点都与深度为k的满二叉树中编号从1至n的结点一一对应时,称为完全二叉树。

  完全二叉树的叶子数为(n + 1) / 2取下整。


以上是关于“2022计算机考研考点:完全二叉树中有关结点个数计算”的相关资讯,想要更详细了解更多考研培训机构的相关情况,可以咨询咱们在线客服老师!

预约试听

提交后咨询老师会第一时间与您联系!