2020年2月22日
Python基础
该文被密码保护。 阅读全文
posted @ 2020-02-22 16:33 _Ackerman 阅读(0) 评论(0) 推荐(0) 编辑
P1040 加分二叉树
摘要： 题意： 给定一个中序遍历为1,2,3,…,n的二叉树 每个结点有一个权值 定义二叉树的加分规则为： 左子树的加分× 右子树的加分＋根的分数 若某个树缺少左子树或右子树，规定缺少的子树加分为1。 构造符合条件的二叉树 该树加分最大 输出其前序遍历序列 想法： 中序遍历的方法是 左子树 根 右子树 因此 阅读全文
posted @ 2020-02-22 16:10 _Ackerman 阅读(240) 评论(0) 推荐(0) 编辑