随笔分类 -  数据结构（PTA）

1123 Is It a Complete AVL Tree (30分)---如何建立平衡二叉搜索树（LL型RR型LR型RL型）+如何判断完全二叉树
摘要：1123 Is It a Complete AVL Tree (30分) An AVL tree is a self-balancing binary search tree. In an AVL tree, the heights of the two child subtrees of any 阅读全文
posted @ 2020-01-31 16:18 *starry* 阅读(245) 评论(0) 推荐(0)
习题2.3 数列求和-加强版 （模拟）
摘要：习题2.3 数列求和-加强版 (20 分) 给定某数字A（1）以及非负整数N（0），求数列之和S=A+AA+AAA+⋯+AA⋯A（N个A）。例如A=1, N=3时，1。 输入格式： 输入数字A与非负整数N。 输出格式： 输出其N项数列之和S的值。 输入样例： 输出样例： 阅读全文
posted @ 2019-07-25 20:55 *starry* 阅读(419) 评论(0) 推荐(0)