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