(1) 叶子结点的个数 = 度为1的节点个数 + 1 = 3 + 1 = 4 (2) 叶子结点的个数 = (总结点数 + 1) / 2 = (700 + 1) / 2 = 351 (3) 最多有结点数为2^(h+1)-1,最少有结点数为2^h。 (4) 最多有结点数为2^(h+1)-1,最少有结点数为2^h。 (5) 第 6 层有 8 个叶子结点说明该二叉树至少有 6 层,最多有 7 层。最少有结点数为2^5=32,最多有结点数为2^6-1=63。

二叉树节点数量计算:叶子节点、完全二叉树、高度、层数

原文地址: https://www.cveoy.top/t/topic/mOpY 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录