2016年2月15日
算法题18 二叉树的前序、中序、后序、分层遍历
摘要： 题目 用非递归的方法完成二叉树的前序、中序、后序、分层遍历 分析 1. 二叉树的前序遍历 在遍历的过程中子树的根节点需要返回来再用到一次（查其右子树），需要将遍历的根节点暂时保存起来。可以用栈来实现根节点的暂存 1 void PrintTreeInPreOrder1(TreeNode* root) 阅读全文
posted @ 2016-02-15 19:59 summerxx 阅读(497) 评论(0) 推荐(0)
算法题17 重建二叉树
摘要： 题目 已知一个二叉树的前序和中序遍历数组，构建这个二叉树。如已知前序为:abcdf，中序为:cbdaf，可以构建出这个二叉树为 a / \ b f / \ c d 分析 已知前序和中序排列或者已知后序和中序排列，思路都是通过前序或者后序确定树或子树的根节点，通过中序找到根节点所在的位置； 中序的根节 阅读全文
posted @ 2016-02-15 16:49 summerxx 阅读(471) 评论(0) 推荐(0)