STL
frozen_flash
这个作者很懒,什么都没留下…
展开
-
根据二叉树前序/中序结果,建立二叉树
例如:在一棵二叉树总,前序遍历结果为:ABDGCEFH,中序遍历结果为:DGBAECHF,求后序遍历结果。 我们知道: 前序遍历方式为:根节点->左子树->右子树 中序遍历方式为:左子树->根节点->右子树 后序遍历方式为:左子树->右子树->根节点 从这里可以看出,前序遍历的第一个值就是根节点,然后再中序遍历中找到这个值,那么这个值的左边部分即为当前二叉树的左子树部分前序遍历结果,这个值原创 2013-08-28 14:55:31 · 885 阅读 · 0 评论 -
单链表排序
#include #include using namespace std; typedef struct Node { int val; Node* next; }*pNode; void print_list(pNode head) { pNode tmp = head; while(tmp) { std::coutval<<" "; tmp = tmp->next;原创 2013-08-27 13:51:14 · 730 阅读 · 0 评论