已停更 - 博客园

2016年7月8日

摘要：这题逻辑比较难：把左子树中最大的节点，根节点，右子树中最小的节点链接起来；需要用pLastNodeInList来标记上一个节点注意这里pLastNodeInList用的是BinaryTreeNode** 阅读全文

posted @ 2016-07-08 13:49 已停更阅读(228) 评论(0) 推荐(0)

摘要：分解复杂问题简单化将问题分为3步，参考P147 结构： 1：复制节点，让N'在N后行成一条新链表 2：遍历新链表，设置N'的m_pSibling的值 3：将新链表中的N和N'分离另外一种方法，用map http://www.nowcoder.com/practice/f836b2c43afc4b 阅读全文

posted @ 2016-07-08 09:12 已停更阅读(195) 评论(0) 推荐(0)

2016年7月7日

面试题25：二叉树中和为某一值的路径

摘要：利用先序遍历访问树，将节点存储在栈中，没遍历一个节点比较currentSum和expectedSum，如果currentSum比expectedSum大就没必要走下去了。如果相等且是叶子节点就输出利用栈存储路径，没有直接使用STL中的stack的原因是在stack中只能得到栈顶元素，而我们需要打印阅读全文

posted @ 2016-07-07 20:29 已停更阅读(234) 评论(0) 推荐(0)

面试题24：二叉搜索树后序遍历

摘要：判断左子树小于根节点，右子树大于根节点，然后递归用容器阅读全文

posted @ 2016-07-07 15:27 已停更阅读(212) 评论(0) 推荐(0)

面试题23：二叉树层序遍历

摘要：这个简单阅读全文

posted @ 2016-07-07 11:23 已停更阅读(177) 评论(0) 推荐(0)

面试题22：栈的压入，弹出序列

摘要：注意判断条件：我的代码：阅读全文

posted @ 2016-07-07 10:52 已停更阅读(271) 评论(0) 推荐(0)

面试题21：包含min函数的栈

摘要：建立辅助栈，存放最小元素。当新元素比之前的最小元素小时，把新元素插入辅助栈里；否则把之前的最小元素重复插入辅助栈里阅读全文