随笔分类 -  202-树

建立二叉树的二叉链表存储结构（严6.70）
摘要：转自：https://blog.csdn.net/zhao2018/article/details/80033358 纯粹是学习一下代码o(∩_∩)o 哈哈 Description如果用大写字母标识二叉树结点，则一颗二叉树可以用符合下面语法图的字符序列表示。试编写递归程序，由这种形式的字符序列，建立 阅读全文

posted @ 2019-06-19 17:28 华山青竹 阅读(2751) 评论(0) 推荐(0) 编辑

二叉树的深度
摘要：题目链接：http://dsalgo.openjudge.cn/binarytree/11/ 给定一棵二叉树，求该二叉树的深度 二叉树深度定义：从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的节点个数为树的深度 分析： 这个题关键是要能够想到一个比较方便的存储二叉树的结构。 阅读全文

posted @ 2019-06-17 17:47 华山青竹 阅读(4201) 评论(0) 推荐(1) 编辑

Sequence
摘要：题目链接：http://dsalgo.openjudge.cn/binarytree/12/ 给定m个数字序列，每个序列包含n个非负整数。我们从每一个序列中选取一个数字组成一个新的序列，显然一共可以构造出n^m个新序列。接下来我们对每一个新的序列中的数字进行求和，一共会得到n^m个和，请找出最小的n 阅读全文

posted @ 2019-06-17 16:58 华山青竹 阅读(1139) 评论(0) 推荐(0) 编辑

二叉树的操作
摘要：给定一棵二叉树，在二叉树上执行两个操作：1. 节点交换把二叉树的两个节点交换。 2. 前驱询问询问二叉树的一个节点对应的子树最左边的节点。 输入第一行输出一个整数t(t <= 100)，代表测试数据的组数。对于每组测试数据，第一行输入两个整数n m，n代表二叉树节点的个数，m代表操作的次数。随后输入 阅读全文

posted @ 2019-06-16 16:35 华山青竹 阅读(1184) 评论(0) 推荐(0) 编辑

前缀和后缀表达式
摘要：后缀表达式 后缀表达式，又称逆波兰式，指的是不包含括号，运算符放在两个运算对象的后面，所有的计算按运算符出现的顺序，严格从左向右进行（不再考虑运算符的优先规则）。 运用后缀表达式进行计算的具体做法：建立一个栈S 。从左到右读表达式，如果读到操作数就将它压入栈S中，如果读到n元运算符(即需要参数个数为 阅读全文

posted @ 2019-03-23 16:35 华山青竹 阅读(834) 评论(0) 推荐(0) 编辑

code vs 2639 约会计划
该文被密码保护。

posted @ 2017-07-19 09:50 华山青竹 阅读(156) 评论(0) 推荐(0) 编辑

code vs 2597 团伙
该文被密码保护。

posted @ 2017-07-18 22:15 华山青竹 阅读(109) 评论(0) 推荐(0) 编辑

codevs 2010 求后序遍历
摘要：时间限制: 1 s空间限制: 64000 KB题目描述 Description输入一棵二叉树的先序和中序遍历序列，输出其后序遍历序列。输入描述 Input Description共两行，第一行一个字符串，表示树的先序遍历，第二行一个字符串，表示树的中序遍历。输出描述 Output Descripti 阅读全文

posted @ 2017-07-17 10:52 华山青竹 阅读(278) 评论(0) 推荐(0) 编辑

code vs 1013 求先序排列
摘要：2001年NOIP全国联赛普及组 题目描述 Description 给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度<=8）。 题目描述 Description 给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度<=8）。 阅读全文

posted @ 2017-07-17 10:40 华山青竹 阅读(314) 评论(0) 推荐(0) 编辑

codevs 3143 二叉树的序遍历
摘要：codevs 3143 二叉树的序遍历 题目描述 Description 求一棵二叉树的前序遍历，中序遍历和后序遍历 codevs 3143 二叉树的序遍历 题目描述 Description 求一棵二叉树的前序遍历，中序遍历和后序遍历 求一棵二叉树的前序遍历，中序遍历和后序遍历 输入描述 Input 阅读全文

posted @ 2017-07-16 16:10 华山青竹 阅读(422) 评论(0) 推荐(0) 编辑

codevs 3083 二叉树
摘要：题目描述 Description 同学们都知道二叉树的定义，也都知道3个结点的二叉树有5种， 现给你二叉树的结点个数n，要你编程输出不同形态二叉树的种数。 题目描述 Description 同学们都知道二叉树的定义，也都知道3个结点的二叉树有5种， 现给你二叉树的结点个数n，要你编程输出不同形态二叉 阅读全文

posted @ 2017-07-16 11:37 华山青竹 阅读(320) 评论(0) 推荐(0) 编辑

找树的根和孩子
摘要：【问题描述】 给定一棵树，输出树的根root，孩子最多的结点max以及他的孩子【输入格式】 第一行：n（结点数<=100），m（边数<=200）。 以下m行；每行两个结点x和y，表示y是x的孩子(x,y<=1000)。【输出格式】 第一行：树根：root。 第二行：孩子最多的结点max。第三行：ma 阅读全文

posted @ 2017-07-15 22:08 华山青竹 阅读(724) 评论(0) 推荐(0) 编辑

1501 二叉树最大宽度和高度
摘要：题目链接：http://codevs.cn/problem/1501/ 题目描述 Description 给出一个二叉树，输出它的最大宽度和高度。 题目描述 Description 给出一个二叉树，输出它的最大宽度和高度。 给出一个二叉树，输出它的最大宽度和高度。 输入描述 Input Descri 阅读全文

posted @ 2017-07-15 18:15 华山青竹 阅读(293) 评论(0) 推荐(0) 编辑

1758:二叉树
摘要：题目链接：http://noi.openjudge.cn/ch0306/1758/ 阅读全文

posted @ 2017-07-15 17:39 华山青竹 阅读(482) 评论(0) 推荐(0) 编辑

N个节点的二叉树有多少种形态
摘要：来源：http://www.cnblogs.com/ShaneZhang/p/4102581.html 这是一道阿里的面试题。其实算不上新鲜，但是我之前没关注过，如今碰到了，就顺便探讨下这个问题吧：） 拿到这个题，首先想到的是直接写出表达式肯定不行，所以有必要从递推入手。由特殊到一般，归纳法么~而且 阅读全文

posted @ 2016-08-30 18:16 华山青竹 阅读(1171) 评论(0) 推荐(0) 编辑

并查集详解 (转)
该文被密码保护。

posted @ 2016-07-15 21:57 华山青竹 阅读(308) 评论(0) 推荐(0) 编辑

已知二叉树的中序和前序序列(或后序)求解树
摘要：转自：http://www.cnblogs.com/bmrs/archive/2010/08/19/SloveTree.html 这种题一般有二种形式，共同点是都已知中序序列。如果没有中序序列，是无法唯一确定一棵树的，证明略。 一、已知二叉树的前序序列和中序序列，求解树。 1、确定树的根节点。树根是 阅读全文

posted @ 2013-12-02 17:44 华山青竹 阅读(4778) 评论(0) 推荐(0) 编辑

导航

< 2025年3月 >
日 一 二 三 四 五 六
23 24 25 26 27 28 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 1 2 3 4 5
点击右上角即可分享
微信分享提示