搜索 第十四届蓝桥杯大赛青少组省赛 共找到 1 条记录
动态资讯   2023-05-29 23:12   230   0  
完全二叉树指的是结点从上至下,每层从左至右依次铺开的二叉树。一个含有 6 个结点的完全二叉树如果完全二叉树的最后一层恰好填满,则称作满二叉树。由等比数列的求和可知:一个高度为 h 的满二叉树含有 2h−1 个结点。本题的 62 个结点,相当于高度为6 的满二叉树的 26 −1 = 63个结点中,再去掉最底层最右端的一个结点。
1