二叉树
文章平均质量分 68
键盘里的青春
加油~
展开
-
二叉树的前中后序+层次遍历
终于自己搞定二叉树的4种遍历,单单看博客没有人讲还是很难懂得,建议大家学习的时候,看一遍博客,然后自己手动递归,就很容易懂了,不要用脑子去递归- -。 深刻理解下遍历的原理。 //所谓建树就是指的是给定一个一个节点可以找出他的左右孩子 //不建树求某一层次遍历(一般求前后遍历可以不建树) //精髓就是根据n来限制树枝的个数,写一个简单的三层满2叉树,自己手动递归一下就会懂 #include #原创 2016-07-24 12:48:41 · 585 阅读 · 0 评论 -
二叉树前中后序遍历相互求法
今天来总结下二叉树前序、中序、后序遍历相互求法,即如果知道两个的遍历,如何求第三种遍历方法,比较笨的方法是画出来二叉树,然后根据各种遍历不同的特性来求,也可以编程求出,下面我们分别说明。 首先,我们看看前序、中序、后序遍历的特性: 前序遍历: 1.访问根节点 2.前序遍历左子树 3.前序遍历右子树 中序遍历: 1.中序遍历左子树转载 2017-01-08 21:04:17 · 544 阅读 · 0 评论 -
蓝桥杯 大臣的旅费 (树的直径)
大臣的旅费 时间限制:1.0s 内存限制:256.0MB 问题描述 很久以前,T王国空前繁荣。为了更好地管理国家,王国修建了大量的快速路,用于连接首都和王国内的各大城市。 为节省经费,T国的大臣们经过思考,制定了一套优秀的修建方案,使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时,如果不重复经过大城市,从首都到达每个大原创 2017-03-01 15:57:28 · 429 阅读 · 0 评论 -
1029 遍历问题
题目描述 Description 我们都很熟悉二叉树的前序、中序、后序遍历,在数据结构中常提出这样的问题:已知一棵二叉树的前序和中序遍历,求它的后序遍历,相应的,已知一棵二叉树的后序遍历和中序遍历序列你也能求出它的前序遍历。然而给定一棵二叉树的前序和后序,你却不能确定其中序遍历序列,考虑如下图中的几棵二叉树: 所有这些二叉树都有着相同的前序遍历和后序遍历,但中序遍历却原创 2017-04-04 14:36:09 · 362 阅读 · 0 评论 -
Codeforces 734E Anton and Tree (dfs缩点+树的直径)
E. Anton and Tree time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output Anton is growing a tree in his garden. In case yo原创 2017-07-07 18:48:59 · 713 阅读 · 0 评论 -
SPOJ Query on a tree II (倍增LCA)
QTREE2 - Query on a tree II #graph-theory #tree You are given a tree (an undirected acyclic connected graph) with N nodes, and edges numbered 1, 2, 3...N-1. Each edge has an integer value原创 2017-08-29 20:35:48 · 326 阅读 · 0 评论 -
HDU - 5452 Minimum Cut (lca+差分+思维)
Minimum Cut Time Limit: 3000/2000 MS (Java/Others) Memory Limit: 65535/102400 K (Java/Others) Total Submission(s): 1821 Accepted Submission(s): 863 Problem Description Given a simple原创 2017-09-25 16:44:13 · 293 阅读 · 0 评论 -
二叉树题目
已知两种输出方式求另一种: #include<iostream> #include<cstring> #include<cstdio> using namespace std; void print_postOrder(int n, char *pre, char *in) //n代表节点个数,pre前 in 中 post后,不建树用v...原创 2018-03-30 21:46:38 · 191 阅读 · 0 评论