摘要：
考察二叉树的前序遍历。 C++版本 #include <iostream> #include <vector> #include <stack> #include <cstring> #include <string> #include <queue> #include <algorithm> #i 阅读全文
posted @ 2020-07-28 21:45
程序员曾奈斯
阅读(99)
评论(0)
推荐(0)
摘要：
实现对vector的截段操作。 C++版本 #include <iostream> #include <vector> int main() { vector<int> vector{1,2,3,4,5,6,7,8,9}; cout << "vectoor: "; for(auto el : vec 阅读全文
posted @ 2020-07-28 20:12
程序员曾奈斯
阅读(10228)
评论(0)
推荐(0)
摘要：
二叉搜索树的后序遍历序列。这个题目应该注意二叉搜索树的后序遍历的特征：最后一个值是根节点。 C++版本 #include <iostream> #include <vector> #include <stack> #include <cstring> #include <string> #inclu 阅读全文
posted @ 2020-07-28 20:10
程序员曾奈斯
阅读(119)
评论(0)
推荐(0)
摘要：
之字形打印二叉树。并非广度优先搜索，需要使用两个辅助栈。 C++版本 #include <iostream> #include <vector> #include <stack> #include <cstring> #include <queue> #include <algorithm> #in 阅读全文
posted @ 2020-07-28 18:50
程序员曾奈斯
阅读(236)
评论(0)
推荐(0)
摘要：
数组问题。输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。并且保证奇数与奇数、偶数与偶数之间的相对位置不变。 C++版本 #include <iostream> #include <vector> #include <stack> 阅读全文
posted @ 2020-07-28 18:03
程序员曾奈斯
阅读(179)
评论(0)
推荐(0)
摘要：
数组问题。输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。 C++版本 #include <iostream> #include <vector> #include <stack> #include <cstring> #inclu 阅读全文
posted @ 2020-07-28 16:55
程序员曾奈斯
阅读(102)
评论(0)
推荐(0)
摘要：
分行从上到下打印二叉树（其实就是广度优先遍历），引用辅助队列。 不管是广度优先遍历一幅有向图还是一棵树，都要用到队列。首先把起始节点（对树而言是根节点）放入队列。接下来每次从队列的头部取出一个节点，遍历这个节点之后把它能到达的节点（对树而言是子节点）都依次放入队列。重复这个遍历过程，知道队列中的节点 阅读全文
posted @ 2020-07-28 15:17
程序员曾奈斯
阅读(126)
评论(0)
推荐(0)
摘要：
从上到下打印二叉树（其实就是广度优先遍历），引用辅助队列。 不管是广度优先遍历一幅有向图还是一棵树，都要用到队列。首先把起始节点（对树而言是根节点）放入队列。接下来每次从队列的头部取出一个节点，遍历这个节点之后把它能到达的节点（对树而言是子节点）都依次放入队列。重复这个遍历过程，知道队列中的节点全部 阅读全文
posted @ 2020-07-28 09:04
程序员曾奈斯
阅读(121)
评论(0)
推荐(0)
浙公网安备 33010602011771号