2019年3月28日
通过层序和中序遍历序列重建二叉树
摘要： 在学二叉树的重建时，在《算法笔记》上学到了如何通过先序（或后序）遍历序列和中序遍历序列重建二叉树，它也提出了一个问题：如何通过层序和中序遍历序列重建二叉树？我一开始按照先序和中序重建的思路思考，发现做不到。我无法确定一个点后面的点属于它的左子树还是右子树或者兄弟节点。于是我在网上查找，发现这方面的话 阅读全文
posted @ 2019-03-28 13:18 the_sky314 阅读(2924) 评论(0) 推荐(0) 编辑