![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二叉树
文章平均质量分 54
Ashen_ffm
这个作者很懒,什么都没留下…
展开
-
二叉树实现---个人个性化实现---C++
写前有感了解二叉树很久了,但是一直没写过,所以今天自己写一次,不看任何资料,所以我不知道我这样写是不是很蠢,反正算是对自己的理解的一个检验吧,最近一段时间可能都是巩固数据结构的基础,CCF留到国庆后再刷了。实现代码#include<iostream>#include<queue>using namespace std;typedef struct BTNod...原创 2019-09-27 09:24:46 · 121 阅读 · 0 评论 -
二叉树问题---已知先中序补全二叉树求深度----C++
题目描述已知一颗二叉树的二叉树先中序,求二叉树的深度样例输入9ABDFGHIECFDHGIBEAC7AbcdefggfedcbA样例输出57题目描述通过先序确认根节点,并在中序中分出左右子树展示第二步的情况然后分别递归核心代码void findRoot(BTNODE &root, string pre_str, string in_str) { ...原创 2019-09-27 14:59:10 · 279 阅读 · 0 评论 -
二叉搜索树---C++
问题描述判断两序列是否为同一二叉搜索树序列输入开始一个数n,(1<=n<=20) 表示有n个需要判断,n= 0 的时候输入结束。接下去一行是一个序列,序列长度小于10,包含(0~9)的数字,没有重复数字,根据这个序列可以构造出一颗二叉搜索树。 接下去的n行有n个序列,每个序列格式跟第一个序列一样,请判断这两个序列是否能组成同一颗二叉搜索树。输出如果序列相同则输出YES...原创 2019-09-27 22:48:07 · 129 阅读 · 0 评论 -
洛谷 P1030 求先序排列--- 二叉树问题---已知中后序补全二叉树求先序----C++
之前还写过一篇二叉树问题—已知先中序补全二叉树求深度https://blog.csdn.net/weixin_44778155/article/details/101535189正题题目描述给出一棵二叉树的中序与后序排列。求出它的先序排列。(约定树结点用不同的大写字母表示,长度 ≤8)。输入格式2行,均为大写字母组成的字符串,表示一棵二叉树的中序与后序排列。输出格式1行,表示一棵...原创 2019-09-29 09:24:02 · 292 阅读 · 0 评论 -
AVL树---二叉平衡树---C++实现
二叉平衡树核心思想让同一个root的两个子树的高度之差的绝对值不超过1,因此,我们需要进行“换根”操作,即旋转,旋转又分单旋转和双旋转。1. 单旋转即一个root的左右子树高度差为2时,且,左子树存在“递减情况”,即左子树的根,存在左儿子,且左儿子也存在左儿子。如下图核心代码//左单旋转NODE SingleRotateWithLeft(NODE tree) { NODE tem...原创 2019-10-01 17:17:09 · 641 阅读 · 0 评论 -
二叉树的建立、遍历及其应用---C语言(在VS2019的.c文件中成功运行)
实验题目:二叉树的建立、遍历及其应用两个钟纯手打,用cpp估计半个钟就好了,没有stl太麻烦了。设树结点的元素类型为char,实现以下二叉树的各种基本操作的程序:① 建立不少于10个结点的二叉树T;② 用非递归方式先序遍历方式输出树T的结点;③ 用中序遍历方式输出树T的结点;④ 用后序遍历方式输出树T的结点;⑤ 用层次遍历方式输出树T的结点;⑥ 输出树T的深度;⑦ 输出树T的叶子...原创 2019-10-09 16:57:48 · 3286 阅读 · 2 评论