摘要: // 面试题7:重建二叉树 // 题目:输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输 // 入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1, // 2, 4, 7, 3, 5, 6, 8}和中序遍历序列{4, 7, 2, 1, 5, 3, 8, 6},则 阅读全文
posted @ 2018-08-04 23:53 朕蹲厕唱忐忑 阅读(160) 评论(0) 推荐(0) 编辑
摘要: // 面试题6:从尾到头打印链表 // 题目:输入一个链表的头结点,从尾到头反过来打印出每个结点的值。 // 链表节点定义如下: // struct ListNode // { // int m_nValue; // ListNode* m_pNext; // } 解题思路: 使用std::stac 阅读全文
posted @ 2018-08-04 19:31 朕蹲厕唱忐忑 阅读(131) 评论(0) 推荐(0) 编辑