![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二叉树
文章平均质量分 68
Are_you_ready
这个作者很懒,什么都没留下…
展开
-
7-13 是否完全二叉搜索树 (30 分)((数组模拟+结构体俩种写法)判断完全二叉树&数组模拟建二叉搜索树)
将一系列给定数字顺序插入一个初始为空的二叉搜索树(定义为左子树键值大,右子树键值小),你需要判断最后的树是否一棵完全二叉树,并且给出其层序遍历的结果。输入格式:输入第一行给出一个不超过20的正整数N;第二行给出N个互不相同的正整数,其间以空格分隔。输出格式:将输入的N个正整数顺序插入一个初始为空的二叉搜索树。在第一行中输出结果树的层序遍历结果,数字间以1个空格分隔,行的首尾不得有多余空格。第二行输出YES,如果该树是完全二叉树;否则输出NO。数组模拟#include <algorithm&原创 2021-04-05 15:09:49 · 225 阅读 · 0 评论 -
PTA---7-8 平衡二叉树的根( 平衡二叉树 )
平衡二叉树:在二叉搜索树(排序树)的基础上,让它的每一个节点的左右儿子的深度之差的绝对值不超过1#include<iostream>#include<cstring>#include<cstdlib>#include<cstdio>#include<string>using namespace std;struct node{ int data; struct node *l,*r;};int getHeight原创 2020-11-26 16:20:23 · 865 阅读 · 0 评论 -
7-10 树的遍历 (知中序和后序求层序)
7-10 树的遍历 (25分)给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式:输入第一行给出一个正整数N(≤30),是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。输出格式:在一行中输出该树的层序遍历的序列。数字间以1个空格分隔,行首尾不得有多余空格。输入样例:72 3 1 5 7 6 41 2 3 4 5 6 7输出样例:4 1 6 3 5 7 2#include<stdio原创 2020-08-17 18:46:52 · 840 阅读 · 0 评论 -
树结构练习——排序二叉树的中序遍历
树结构练习——排序二叉树的中序遍历Description在树结构中,有一种特殊的二叉树叫做排序二叉树,直观的理解就是——(1).每个节点中包含有一个关键值 (2).任意一个节点的左子树(如果存在的话)的关键值小于该节点的关键值 (3).任意一个节点的右子树(如果存在的话)的关键值大于该节点的关键值。现给定一组数据,请你对这组数据按给定顺序建立一棵排序二叉树,并输出其中序遍历的结果。Input...原创 2020-02-04 21:52:46 · 117 阅读 · 0 评论 -
二叉排序树
B - 二叉排序树Description二叉排序树的定义是:或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值; 它的左、右子树也分别为二叉排序树。 今天我们要判断两序列是否为同一二叉排序树Input开始一个数n,(1<=n<=20) 表示有n个需要判断,n=...原创 2020-02-04 21:49:00 · 202 阅读 · 0 评论 -
sdut数据结构实验之二叉树的建立与遍历
数据结构实验之二叉树的建立与遍历Problem Description 已知一个按先序序列输入的字符序列,如abc,,de,g,,f,,,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树,最后求出叶子节点个数和二叉树深度。Input输入一个长度小于50个字符的字符串。Output输出共有4行:第1行输出中序遍历序列;第2行输出后序遍历序列;第3行输出叶子节点...原创 2020-01-14 16:17:56 · 131 阅读 · 0 评论 -
数据结构上机测试4.1:二叉树的遍历与应用1
Description输入二叉树的先序遍历序列和中序遍历序列,输出该二叉树的后序遍历序列。Input第一行输入二叉树的先序遍历序列;第二行输入二叉树的中序遍历序列。Output输出该二叉树的后序遍历序列。SampleInputABDCEFBDAECFOutputDBEFCA代码:#include <stdio.h>#include <string.h...原创 2020-01-13 19:44:41 · 121 阅读 · 0 评论 -
数据结构实验之二叉树二:遍历二叉树
Problem Description已知二叉树的一个按先序遍历输入的字符序列,如abc,de,g,f, (其中,表示空结点)。请建立二叉树并按中序和后序的方式遍历该二叉树。Input连续输入多组数据,每组数据输入一个长度小于50个字符的字符串。Output每组输入数据对应输出2行:第1行输出中序遍历序列;第2行输出后序遍历序列。Sample Inputabc,de,g,f,S...原创 2020-01-13 18:11:56 · 128 阅读 · 0 评论