2019年8月17日
二叉树的重构
摘要： 我们的问题是： 给出一棵二叉树的先序遍历与中序遍历，如何构建出这棵二叉树呢？ 我们知道，二叉树的先序遍历遍历的第一个点一定是根节点，所以根节点一定是A。 在中序遍历中，根节点一定是在最中间的，所以中序遍历中A左边的节点都在A的左子树上，右边的节点都在A的右子树上。 那么我们就衍生出了一个子问题： 若 阅读全文
posted @ 2019-08-17 15:34 小仙女本仙 阅读(778) 评论(1) 推荐(0) 编辑