数据结构与算法
主要是日常刷题的题解
ghx_1234
这个作者很懒,什么都没留下…
展开
-
单链表逆转
单链表逆转算法题目为输入一个链表头,反转链表后,输出新表头例如:输入:1->2->3->4->5输入:5->4->3->2->1首先贴代码,后面再画图讲解node* reverseList(node* root){ node* p = NULL; node* q; while (root) { q = root->ne...原创 2020-01-28 17:24:15 · 231 阅读 · 0 评论 -
二叉树递归与非递归的先序,中序,后序遍历以及层序遍历
前几天把二叉树的遍历复习了一下,代码可以直接复制运行(包含了二叉树的创建,这里直接创建了一个二叉搜索树),可以留作复习用,不明白的可以用vs调试慢慢看。其中非递归遍历用栈实现。样例的二叉树为:#include<iostream>#include<vector>#include<queue>#include<stack>using na...原创 2020-01-28 17:56:25 · 224 阅读 · 0 评论