第二道题真的太烦人了,结束了后面做的。
方法:
底向上建树,用了两个空间判断层次,并交替换为子层。(叶子节点未全部建完树时,不做交替)