![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树和二叉树
Vivid-victory
○( ^皿^)っHiahiahia…
展开
-
树和二叉树1——链式二叉树基础
本文代码基于【数据结构】【严蔚敏】【清华大学】包含了大多数二叉树的基本操作1.准备部分的代码:用c++其实就是用了个max()函数#include <stdio.h>#include <stdlib.h>//malloc和exit函数所需头文件 #include <iostream>using namespace std;#define MaxS...原创 2018-12-08 16:27:52 · 199 阅读 · 0 评论 -
【蓝桥】【CS505B】Mr. Kitayuta's Colorful Graph(并查集)
交题网址:①http://codeforces.com/problemset/problem/505/B②https://cn.vjudge.net/problem/CodeForces-505B题目描述一个无向图包含n个点m条边,顶点编号从1到n。 对于每条边有颜色ci, 连接着顶点 ai 和 b i.下面有q个询问.每条询问有两个整数 — ui 和 vi.找到满足下面...原创 2019-05-14 22:27:53 · 163 阅读 · 0 评论 -
【数据结构课程设计】题目三:用堆实现优先队列2.0(更符合实际情况的版本)
设计要求:按照菜单内容实现优先队列的一些基本操作。说明:使用顺序存储结构实现。菜单内容:优先队列的插入操作最大优先级元素出队列操作调整优先队列某个元素的优先级求优先队列的长度优先队列的查询操作退出系统请选择:1 – 6:—前言—①之前这题思路摸索阶段写的博客链接:https://blog.csdn.net/qq_41856733/article/details/88957...原创 2019-05-14 20:30:07 · 897 阅读 · 0 评论 -
【数据结构课程设计】题目四:求二叉树上结点的路径
设计要求:在采用链式存储结构存储的二叉树上,以bt指向根结点,p指向任一给定的结点,编程实现求出从根结点到给定结点之间的路径。菜单内容:1.建立二叉树存储结构2. 求二叉树的前序遍历3. 求二叉树的中序遍历4. 求二叉树的后序遍历5. 求指定结点的路径6. 退出系统 请选择:1 – 6:提示:【采用非递归遍历的方法】二叉树的建立 2. 求指定结点的路径 3. 二叉树的前、中...原创 2019-06-30 15:04:49 · 4960 阅读 · 0 评论 -
【数据结构课程设计】题目三:用堆实现优先队列1.0(基于啊哈算法的尝试解题思路)
设计要求:按照菜单内容实现优先队列的一些基本操作。说明:使用顺序存储结构实现。菜单内容:1. 优先队列的插入操作2. 最大优先级元素出队列操作3. 调整优先队列某个元素的优先级4. 求优先队列的长度5. 优先队列的查询操作6. 退出系统请选择:1 – 6:一、用数组存储堆用数组存储堆,那么数组中值本身大小就是优先级1.先要构造一个堆这里返回...原创 2019-04-01 22:04:09 · 1150 阅读 · 0 评论 -
【数据结构】【啊哈算法】堆排序(小根堆,大根堆分别实现从小到大排序)
本文章主要目的是分享代码,不含堆知识的详细介绍代码1小根堆实现从小到到排序:每次删除并输出(直接输出或存放于数组)顶部元素,维护此时的小根堆,反复上行操作,直到堆为空为止#include <bits/stdc++.h>using namespace std;int h[101],n;void siftdown(int i){ int t,flag=0; whil...转载 2019-03-25 20:20:28 · 5665 阅读 · 0 评论 -
【蓝桥】 历届试题 国王的烦恼 (并查集,set类,vector类)
题目提交链接:http://lx.lanqiao.cn/problem.page?gpid=T114问题描述 C国由n个小岛组成,为了方便小岛之间联络,C国在小岛间建立了m座大桥,每座大桥连接两座小岛。两个小岛间可能存在多座桥连接。然而,由于海水冲刷,有一些大桥面临着不能使用的危险。 如果两个小岛间的所有大桥都不能使用,则这两座小岛就不能直接到达了。然而,只要这两座小岛的居民能通过...转载 2019-03-16 22:02:42 · 181 阅读 · 0 评论 -
【蓝桥】历届试题 历届试题 大臣的旅费(树的直径问题,vector的简单使用)
问题描述很久以前,T王国空前繁荣。为了更好地管理国家,王国修建了大量的快速路,用于连接首都和王国内的各大城市。为节省经费,T国的大臣们经过思考,制定了一套优秀的修建方案,使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时,如果不重复经过大城市,从首都到达每个大城市的方案都是唯一的。J是T国重要大臣,他巡查于各大城市之间,体察民情。所以,从一个城市马不停蹄地到另一个城市成了J最常...转载 2019-03-16 17:16:43 · 147 阅读 · 0 评论 -
树和二叉树5——先序遍历输出叶子到根的逆路径
问题描述:采用先序遍历方法输出所有从叶子结点到根结点的逆路径。输出结果如下:二叉树 b:A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))先序遍历方法:D 到根结点逆路径: D->B->AJ 到根结点逆路径: J->H->E->B->AL 到根结点逆路径: L->K->H->E->B->AN 到...原创 2018-12-09 20:03:24 · 2399 阅读 · 0 评论 -
树和二叉树4——定位结点值为 x 的二叉树结点的层次
问题描述:定位二叉树 bt 中结点值为 x 的结点及其所在的层次。这里只定位了层次,求路径请看下一篇文章:树和二叉树5#include &lt;stdio.h&gt;#include &lt;stdlib.h&gt;typedef struct BiTNode{ char data; struct BiTNode *lchild,*rchild;}BiTNode,*BiTree;...原创 2018-12-09 19:55:06 · 2185 阅读 · 2 评论 -
树和二叉树3——(层次,先序、中序、后序递归非递归)遍历输出二叉树
代码输出结果如下:二叉树 bt:A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))***层次遍历序列:A B C D E F G H I J K L M N先序遍历序列:递归算法:A B D E H J K L M N C F G I非递归算法:A B D E H J K L M N C F G I中序遍历序列:递归算法:D B J H L K M N E A...原创 2018-12-09 12:38:21 · 605 阅读 · 0 评论 -
树和二叉树2——输出广义表形式(带括号)二叉树
二叉树的基本运算如下(显示的结果):(1)创建二叉树(2)输出二叉树:A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)) (3)H 结点:左孩子为 J 右孩子为 K(4)二叉树 bt 的高度:7(5)释放二叉树 bt如何输出带括号二叉树?这里用的是根结点和其他结点递归函数分离的方式完成的,即在pre_order_traveral_brackets()中运行遍历根...原创 2018-12-08 16:35:57 · 3226 阅读 · 0 评论