摘要：
层序遍历 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NUL 阅读全文
摘要：
题目大意：给出n和n个数的序列a和b，a为原始序列，b为排序其中的一个步骤，问b是a经过了堆排序还是插入排序的，并且输出它的下一步～ 分析：插入排序的特点是：b数组前面的顺序是从小到大的，后面的顺序不一定，但是一定和原序列的后面的顺序相同～所以只要遍历一下前面几位，遇到不是从小到大的时候，开始看b和 阅读全文
摘要：
思路 因为是二叉搜索树，所以树的中序遍历是从小到大排序的一组数 所以将位子中序遍历保存后，将已经排序过后的数一一对应即可找到位置 最后再层序遍历输出结点的值即可 这里使用输出保存树的结点，结点的结构体为值、位置、左右孩子的位置 #include<cstdio> #include<queue> #in 阅读全文
摘要：
题意:给定n个数构建完全二叉树，输出完全二叉树的层序遍历 思路：二叉树的中序遍历建树即为输出 #include<cstdio> #include<queue> #include<vector> #include<algorithm> using namespace std; const int N 阅读全文