![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二叉树
黑糖芋圆°
不能相信天赋。
展开
-
二叉树的创建与遍历(二叉树遍历模板)
[浅谈 — 二叉树的创建与遍历]初学二叉树,感觉之前链表掌握不熟练导致接受有点难,现在做一些总结。本题其实就是根据给出的前序遍历(包括空子树),写出相应的前序、中序和后序遍历。废话不多说,先看看题目:二叉树的创建与遍历Description下面给出了教材中算法6.4所示的算法。Status CreateBiTree ( BiTree &T ){scanf(&...原创 2019-03-10 13:39:06 · 301 阅读 · 5 评论 -
【WUST OJ】1018: 最小函数值
【WUST OJ】1018: 最小函数值这道题怎么说…开始写不出来还是自己太一根筋。话不多说,先看题目:1018: 最小函数值Time Limit: 1 Sec Memory Limit: 128 MB 64bit IO Format: %lldSubmitted: 33 Accepted: 8[Submit][Status][Web Board]Description有n...原创 2019-03-19 20:20:26 · 339 阅读 · 2 评论 -
树转二叉树(有序树转换为二叉树)讲解
p:其实这儿的代码也只是看的别人的,然后自己敲的一遍。不过我自己在上面做了很多批注,以便于大家理解。首先来看看题目吧。(来自wust oj)1006: 树转二叉树Description输入一颗普通有序树,将它转换为对应的二叉链表存储,然后输出该二叉树的先序和后序遍历序列。Input包含多组测试数据。每组测试数据第1行为树的结点个数n(1≤n≤26)。接下来包含n行,其中第i行(1≤...原创 2019-03-11 21:40:39 · 16628 阅读 · 6 评论 -
【归纳】图论的各种基本算法的总结
图论的题也刷了不少了,但是近期才发现前面的一些dij什么的都忘记怎么写了,甚至分不清楚dij和spfa的区别了…所以想到这里做一些简单图论算法归纳。主要涉及的算法有:Floyd算法,dijkstra算法,spfa算法,prim算法和kruskal(其实这两个就是最小生成树算法),以及一维,二维的并查集算法(抱歉萌新最近也就学了这些算法大佬们见笑了QAQ)。欧克!let’s begin !首先...原创 2019-04-02 23:04:40 · 3436 阅读 · 4 评论