[每日一题18/12/26]A1102 静态树转二叉树/遍历【需二刷】
好难啊,不会做,完全是抄的。。。思路:1、输入每一行数据,记录在node型数组a中,a只用到了id/l/r三个变量,不使用index/level。2、对数组a进行一次dfs遍历(先右后左),遍历过程中记录id/index/level,插入node型vector数组v1,不再使用l/r。3、将v1复制到v2,在v2进行按level小/index大的顺序排序。(也可以index小,第二步的i...
原创
2018-12-27 00:17:59 ·
137 阅读 ·
0 评论