2019年3月19日

牛客练习赛42(A,B)

摘要: A:链接:https://ac.nowcoder.com/acm/contest/393/A 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C 阅读全文

posted @ 2019-03-19 13:06 Esquecer 阅读(308) 评论(0) 推荐(0) 编辑

二叉树还原(前序+中序推后序)

摘要: PreOrder: GDAFEMHZInOrder: ADEFGHMZ我们如何还原这颗二叉树,并求出他的后序遍历? 我们基于一个事实:中序遍历一定是 { 左子树中的节点集合 },root,{ 右子树中的节点集合 },前序遍历的作用就是找到每颗子树的root位置。 输入:前序遍历,中序遍历1、寻找树的 阅读全文

posted @ 2019-03-19 12:56 Esquecer 阅读(1461) 评论(0) 推荐(0) 编辑

导航