2019年3月10日
PTA 天梯赛练习 7-11 玩转二叉树-二叉树重建
摘要： 以前就思考过这个问题，但是没有深入的想过，这是一种叫二叉树重建的典型题目 如果给出中序和前序，求出后序遍历。 这道题则求的是交换儿子节点的层序遍历。 二叉树的重建应该怎么重建，首先我们知道，先根遍历，最开始的那个一定是根节点，那么，我们可以从先根遍历开始，对于先根遍历的某个节点，寻找他在中根遍历中的 阅读全文
posted @ 2019-03-10 00:20 bluefly-hrbust 阅读(836) 评论(0) 推荐(0) 编辑