![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 85
zzhfighting
这个作者很懒,什么都没留下…
展开
-
已知中序和后序,求前序
例子,后序遍历为 gbdehfca,中序遍历为 dgbaechf 后序遍历中的最后一个元素是根节点,a,然后查找中序中a的位置 把中序遍历分成 dgb a echf,而因为节点个数要对应 后序遍历分为 gbd ehfc a,gbd为左子树,ehfc为右子树,这样又可以递归计算了 最后形成的二叉树如下图片所示: 具体代码如下: 递归: [cp转载 2015-08-18 10:06:55 · 946 阅读 · 0 评论 -
链表问题大总结---------(面试官最喜欢的问题)
某本书上面说了,链表这个东西,实际用的并不多,但是可以提供很好的考察面试者编程技巧和思维能力的素材。这里总结一下,见过的面试题和对应的候选解法。 题一、 给定单链表,检测是否有环。 使用两个指针p1,p2从链表头开始遍历,p1每次前进一步,p2每次前进两步。如果p2到达链表尾部,说明无环,否则p1、p2必然会在某个时刻相遇(p1==p2),从而检测到链表中有环。 http://ost转载 2015-08-21 10:22:11 · 500 阅读 · 0 评论