随笔分类 -  树形数据结构—二叉树

P1305 新二叉树
摘要：题目描述 输入一串完全二叉树，用遍历前序打出。 输入输出格式 输入格式： 第一行为二叉树的节点数n。 后面n行，每一个字母为节点，后两个字母分别为其左右儿子。 空节点用*表示 输出格式： 前序排列的完全二叉树 输入输出样例 输入样例#1： 6 abc bdi cj* d** i** j** 输出样例 阅读全文
posted @ 2017-05-15 20:11 自为风月马前卒 阅读(266) 评论(0) 推荐(0)
1080 线段树练习
摘要：1080 线段树练习 1080 线段树练习 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制 阅读全文
posted @ 2017-05-07 20:54 自为风月马前卒 阅读(169) 评论(0) 推荐(0)
发 零 食
摘要：(dropping.cpp/c/pas) Description HKD 看学弟学妹们学习辛苦，决定给发零食吃 HKD 是土豪，所以他决定买零食的时候，从 1 块钱的开始买，然后买 2 块钱的，然后 3 块钱 的，……，直至 D 块钱的。而且 k 块钱的零食买 2^(k-1)个。 但 HKD 从来不 阅读全文
posted @ 2017-04-07 21:31 自为风月马前卒 阅读(311) 评论(0) 推荐(0)
5935 小球
摘要：5935 小球 5935 小球 时间限制: 2 s 空间限制: 16000 KB 题目等级 : 黄金 Gold 时间限制: 2 s 空间限制: 16000 KB 题目等级 : 黄金 Gold 时间限制: 2 s 时间限制: 2 s 空间限制: 16000 KB 空间限制: 16000 KB 题目等级 阅读全文
posted @ 2017-04-05 16:49 自为风月马前卒 阅读(230) 评论(0) 推荐(0)
堆排序
摘要：stl 阅读全文
posted @ 2017-03-31 15:06 自为风月马前卒 阅读(216) 评论(0) 推荐(0)
查找二叉树
摘要：【问题描述】 已知一棵二叉树用邻接表结构存储，中序查找二叉树中值为x的结点，并指出是第几个结点。例：如图二叉树的数据文件的数据格式如下 7 15 5 2 3 12 4 5 10 0 0 29 0 0 15 6 7 8 0 0 23 0 0 •‘ 1 #include<iostream> 2 #inc 阅读全文
posted @ 2017-03-30 21:39 自为风月马前卒 阅读(885) 评论(0) 推荐(0)
对称二叉树
摘要：对称二叉树 【问题描述】 如果二叉树的左右子树的结构是对称的，即两棵子树皆为空，或者皆不空，则称该二叉树是对称的。编程判断给定的二叉树是否对称. 例：如下图中的二叉树T1是对称的，T2是不对称的。 二叉树用顺序结构给出，若读到#则为空，二叉树T1=ABCDE，T2=ABCD#E，如果二叉树是对称的， 阅读全文
posted @ 2017-03-30 20:55 自为风月马前卒 阅读(532) 评论(0) 推荐(0)
二叉树性质
摘要：•【性质1】在二叉树的第i层上最多有2i-1个结点（i>=1）。 【性质2】深度为k的二叉树至多有2k –1个结点（k>=1）。 •【特别】一棵深度为k且有2k–1个结点的二叉树称为满二叉树。如下图A为深度为4的满二叉树，这种树的特点是每层上的结点数都是最大结点数。 可以对满二叉树的结点进行连续编号 阅读全文
posted @ 2017-03-30 20:27 自为风月马前卒 阅读(285) 评论(0) 推荐(0)
1094 FBI树
摘要：1094 FBI树 2004年NOIP全国联赛普及组 1094 FBI树 2004年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 时间限制: 1 s 阅读全文
posted @ 2017-03-30 20:17 自为风月马前卒 阅读(256) 评论(0) 推荐(1)
2010 求后序遍历
摘要：2010 求后序遍历 2010 求后序遍历 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 白银 Silver 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 白银 Silver 时间限制: 1 s 时间限制: 1 s 空间限制: 64000 KB 空间限制: 640 阅读全文
posted @ 2017-03-30 19:37 自为风月马前卒 阅读(185) 评论(0) 推荐(0)
二叉树的遍历
摘要：解决二叉树的很多问题的方案都是基于对二叉树的遍历。遍历二叉树的前序，中序，后序三大方法算是计算机科班学生必写代码了。其递归遍历是人人都能信手拈来，可是在手生时写出非递归遍历恐非易事。正因为并非易事，所以网上出现无数的介绍二叉树非递归遍历方法的文章。可是大家需要的真是那些非递归遍历代码和讲述吗？代码早 阅读全文
posted @ 2017-03-30 16:50 自为风月马前卒 阅读(434) 评论(0) 推荐(0)
1501 二叉树最大宽度和高度
摘要：1501 二叉树最大宽度和高度 1501 二叉树最大宽度和高度 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 阅读全文
posted @ 2017-03-30 16:32 自为风月马前卒 阅读(229) 评论(0) 推荐(0)
3143 二叉树的序遍历
摘要：3143 二叉树的序遍历 3143 二叉树的序遍历 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 白银 Silver 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 白银 Silver 时间限制: 1 s 时间限制: 1 s 空间限制: 32000 KB 空间限制: 阅读全文
posted @ 2017-03-30 16:09 自为风月马前卒 阅读(194) 评论(0) 推荐(0)

Contact with me