二叉树遍历
qq_37383726
这个作者很懒,什么都没留下…
展开
-
【NEUQ】PJ的情书 【哈夫曼树 】
题目描述: 寂寞的PJ终于找到了一个超级可爱的女朋友,他想给她写一封情书,但是他文笔不好,情商又低,只能写写代码才能维持的了生活这个样子 正好PJ可爱的女朋友也是学计算机的,她刚刚学完《计算机导论》,于是PJ灵机一动,打算用二进制写一封情书给她。 因为PJ凑不出来字数,于是PJ想到了这么一种编码方式来延长自己的情书长度: 1、先用英语写好情书,记录出现的英文字符的种类n(0#include<bit原创 2017-12-05 16:30:25 · 709 阅读 · 0 评论 -
【二叉树的确定 :三种遍历】
已知二叉树的后序和中序来确定二叉树题目【L2-006 树的遍历】 #include<bits/stdc++.h>using namespace std;const int N = 1e5+11;typedef struct Tree{ int val; struct Tree *lson; struct Tree *rson ;}tree,*...原创 2018-03-23 14:51:56 · 563 阅读 · 0 评论 -
【L2-004.】这是二叉搜索树吗? 【二叉搜索树】
一棵二叉搜索树可被递归地定义为具有下列性质的二叉树:对于任一结点,其左子树中所有结点的键值小于该结点的键值; 其右子树中所有结点的键值大于等于该结点的键值; 其左右子树都是二叉搜索树。 所谓二叉搜索树的“镜像”,即将所有结点的左右子树对换位置后所得到的树。给定一个整数键值序列,现请你编写程序,判断这是否是对一棵二叉搜索树或其镜像进行前序遍历的结果。输入格式:输入的第一行给出正...原创 2018-03-23 15:37:19 · 148 阅读 · 0 评论 -
【堆中的路径】and 【L2-012. 关于堆的判断】 数组模拟建二叉树
将一系列给定数字插入一个初始为空的小顶堆H[]。随后对任意给定的下标i,打印从H[i]到根结点的路径。输入格式:每组测试第1行包含2个正整数N和M(≤1000),分别是插入元素的个数、以及需要打印的路径条数。下一行给出区间[-10000, 10000]内的N个要被插入一个初始为空的小顶堆的整数。最后一行给出M个下标。输出格式:对输入中给出的每个下标i,在一行中输出从H[i]到根结点...原创 2018-03-26 15:45:33 · 168 阅读 · 0 评论 -
【L3-010】 ’ 是否完全二叉搜索树 【BST 的完全二叉树的判定】
将一系列给定数字顺序插入一个初始为空的二叉搜索树(定义为左子树键值大,右子树键值小),你需要判断最后的树是否一棵完全二叉树,并且给出其层序遍历的结果。输入格式:输入第一行给出一个不超过20的正整数N;第二行给出N个互不相同的正整数,其间以空格分隔。输出格式:将输入的N个正整数顺序插入一个初始为空的二叉搜索树。在第一行中输出结果树的层序遍历结果,数字间以1个空格分隔,行的首尾不得有多...原创 2018-03-27 17:41:11 · 1153 阅读 · 0 评论