摘要:
在学校的入口处有一个巨大的矩形广告牌,高为h,宽为w。所有种类的广告都可以贴,比如ACM的广告啊,还有餐厅新出了哪些好吃的,等等。。 在9月1号这天,广告牌是空的,之后广告会被一条一条的依次贴上去。 每张广告都是高度为1宽度为wi的细长的矩形纸条。... 阅读全文
摘要:
关于已知前序和后序能不能求中序这个问题,我看大部分书上都说是不能。这个应该是为了迎合大众的说法。 准确点说应该是“不一定能”。 例如:前序 ———— ABC 后序———— BCA已知中序只能是 BAC另外 如果只有根节点就跟不用说了。 不过一般不会用... 阅读全文