2021年4月19日
二叉树的重建（前序+中序）（后序+中序）（层序+中序）
摘要： 解决一个重要的问题：如果给定一棵二叉树的先序遍历序列和中序遍历序列，重建这棵二叉树。假设已知先序序列为pre1、pre2、…、pren，中序序列为in1、in2、…、inn，如图下图所示。 那么由先序序列的性质可知，先序序列的第一个元素pre1是当前二叉树的根结点。再由中序序列的性质可知，当前二叉树 阅读全文
posted @ 2021-04-19 23:45 银发制御 阅读(778) 评论(0) 推荐(0)