摘要: 第一题,给二叉树的先序遍历和中序遍历,求层序遍历。 这个。。。大二做的。。。 根据先序和中序的性质,先序第一个节点一定是根,在中序中找到根的位置,左边的就是左子树,右边的就是右子树,递归就好。 递归建好树 层先遍历需要通过队列实现。 #include <bits/stdc++.h> using na 阅读全文
posted @ 2017-04-02 12:37 我不吃饼干呀 阅读(1153) 评论(0) 推荐(0) 编辑