ljf_study的博客

#include #include using namespace std; //结点权值作为结点编号 int postOrder[31]; //后序遍历结点 int inOrder[31]; //中序遍历结点 int leftNodes[31]; //保存某结点的左子树编号 int rightNodes[31]; //保存某结点的

L2-006. 树的遍历 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。 输入格式： 输入第

L2-011. 玩转二叉树 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左

L2-006. 树的遍历 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。 输入格式： 输入第

#include #include #include #include #include using namespace std; //哈夫曼树 //第一行输入一个数n，表示叶节点的个数 //需要用这些叶节点生成哈夫曼树， //根据哈夫曼树的概念，这些结点有权值，即weight， //题目需要输出所有节点的值与权值的乘积之和 priority_queue , greater > Q; //建立一

#include #include #include #include #include using namespace std; char before[100], in[100]; struct Node { Node* lchild; Node* rchild; char data; Node(){ //自带的构造函数 lchild = N

//建立二叉排序树 #include #include #include #include #include using namespace std; char before[100], in[100]; struct Node { Node* lchild; Node* rchild; int c; //保存数字 }Tree[110]; int loc; //静态数组中