2013年1月3日
[c++]已知二叉树的前序遍历与中序遍历结果(二叉树中不含重复数字)，重构二叉树
摘要： 比如说某二叉树 前序遍历结果： 中序遍历结果： 前序遍历就是先输出根节点，然后左节点，然后右节点 中序遍历就是先输出左节点，然后根节点，最后右节点 对于上面的二叉树我们可以这样分析： 其中绿色的为根结点，也就是1， 然后通过中序遍历结果，得到 1 左边的（粉红）为左子树，右边的（浅蓝）为右子树， 左 阅读全文
posted @ 2013-01-03 20:26 TaigaComplex 阅读(632) 评论(0) 推荐(0) 编辑