ljf_study的博客

#include#includeusing 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; //静态数组中