- 博客(2)
- 资源 (1)
- 收藏
- 关注
原创 【机试备考】Day2-平衡二叉树判断
输入一棵二叉树,判断该二叉树是否是平衡二叉树。在这里,我们只需要考虑其平衡性,不需要考虑其是不是排序二叉树平衡二叉树(Balanced Binary Tree),具有以下性质:它是一棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树。
2020-12-31 11:08:44 133
原创 【机试备考】Day1——最小数、哈夫曼树
题目1:最小数第一行输入一个数n,1 <= n <= 1000,下面输入n行数据,每一行有两个数,分别是x y。输出一组x y,该组数据是所有数据中x最小,且在x相等的情况下y最小的。 (水题)题目2:哈夫曼树哈夫曼树,第一行输入一个数n,表示叶结点的个数。需要用这些叶结点生成哈夫曼树,根据哈夫曼树的概念,这些结点有权值,即weight,题目需要输出所有结点的值与权值的乘积之和的最小值。
2020-12-30 21:16:06 195
页面置换算法.zip
2019-12-22
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人