![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dataStructure
scdnplayer
这个作者很懒,什么都没留下…
展开
-
快速排序
http://www.cnblogs.com/skywang12345/p/3596746.html转载 2020-11-27 20:23:39 · 262 阅读 · 0 评论 -
二叉树 前序中序后序遍历,已知前序中序遍历求后序 树结构,已知后序中序遍历求前序 树结构
(递归思想) 利用后序/前序遍历找到根节点->在中序里划分根节点的左右子树 ->找左/右子树的根节点->划分左右 ->…->… 根据前中后序遍历 前序遍历 ABCDEFGH 中序遍历 BDCEAFHG 后序遍历 DECBHGFA 已知前中求后(前中指前序遍历、后序遍历) 由前知,根节点A 由中分区BDCE | FHG 对于左区间(根节点的左子树), 由前知,根节点B 由中分区 | DCE //只有右子树 由前知,根节点C 由中分区 D | E 右边同理 根节点F原创 2020-10-29 20:21:41 · 315 阅读 · 0 评论