摘要：文章目录 题目描述分析坑点 实现 题目描述 原题链接 题目大意是让求出树中每层的叶子结点数 分析 我们可以根据输入,处理出每个节点所在深度, 即 该节点深度 = 父节点深度 + 1 从而选择BFS或者DFS遍历整棵树, 求出每层的叶子结点数, 从而维护出一个cnt[i]记录第i层的叶子节点数 坑点 阅读全文

摘要：文章目录 题目描述输入格式输出格式样例一点说明 想法实现 题目描述 题目背景:介绍什么是哈夫曼树和哈夫曼编码, 不影响做题 哈夫曼树(Huffman Tree)又称最优二叉树，是一种带权路径长度最短的二叉树。所谓树的带权路径长度，就是树中所有的叶结点的权值乘上其到根结点的路径长度（若根结点为0层，叶 阅读全文

摘要：文章目录 题目描述输入输出数据范围样例 想法实现 题目描述 一个二叉树，如果每一个层的结点数都达到最大值，则这个二叉树就是完美二叉树。对于深度为 D 的，有 N 个结点的二叉树，若其结点对应于相同深度完美二叉树的层序遍历的前 N 个结点，这样的树就是完全二叉树。 给定一棵完全二叉树的后序遍历，请你给 阅读全文