2015年5月6日
重建二叉树
摘要： 题目：根据先序遍历和中序遍历重新还原出二叉树思路：1.找到先序第一个数字并赋值给根节点root->data；2.在中序序列中找到先序的第一个数字；3.中序左边的序列为根节点root的左子树（左递归），右边的序列为root的右子树（右递归）。代码如下：#includeusing namespace s... 阅读全文
posted @ 2015-05-06 20:16 runninglzw 阅读(169) 评论(0) 推荐(0)