二叉树
文章平均质量分 66
Grit_ICPC
Dielts
展开
-
根据数组层次遍历构建二叉树
/** 15 15 7 20 -1 -1 3 12 -1 -1 -1 -1 14 8 -1 -1 2 4*/import java.util.*;public class Main2 { static int[] value ; static class TreeNode{ int val; TreeNode left,right; public TreeNode(int t) { t.原创 2020-09-10 20:14:36 · 1034 阅读 · 0 评论 -
PAT L2-006. 树的遍历
#include#include#includeusing namespace std;char pre[100],mid[100],post[100];int s;int solo(int k,char *mid,char *post){if(kreturn 0;pre[s++]=post[k-1];char *p=strchr(mid,post[k-原创 2016-05-16 23:04:32 · 1921 阅读 · 0 评论 -
树的路径覆盖(路径的数目和节点度间的关系)
自己做题的时候没有注意节点度和路径数目之间的关系,赛后和同学沟通才知道- -。 如若是没有重复的将所有的路径都覆盖住。那么必然是从一个叶子节点经过若干节点后又到达另一个节点。所以一条路径最多包含两个叶子,最少是一个。所以求出叶子点然后+1再ceil除2即可。 另一个又重复的话,就是S(节点度数-1)/2,最后再加1。#include#include#inc原创 2015-12-02 21:17:04 · 1605 阅读 · 0 评论 -
SDUT 数据结构实验之查找二:平衡二叉树
也就主要按照排序二叉树的建立并以LL,RR,LR,RL四种方式的旋转来调整得到,AVL(二叉平衡树)。#include#include#include#include#includeusing namespace std;struct AVL{ int d,h; AVL*l,*r;};int max(int a,int b){ return a>b?a原创 2015-12-11 15:50:24 · 759 阅读 · 0 评论 -
求二叉树深度
给定一棵二叉树的先序遍历序列和中序遍历序列,要求计算该二叉树的高度。9 ABDFGHIECFDHGIBEAC示例输出5#include #include #include #include #include #include #include #define inf 0x3f3f3f3f;#define ls l,mid,rt<<1#def原创 2015-11-05 20:15:20 · 465 阅读 · 0 评论 -
统计并保存叶子节点(二叉树)
输出 按从上到下从左到右的顺序输出二叉树的叶子结点。示例输入abd,,eg,,,cf,,,xnl,,i,,u,,示例输出dfguli就是一个二叉树的层次遍历.#include #include #include #include #include #include #include #define inf 0x3f3原创 2015-11-05 19:06:27 · 641 阅读 · 0 评论 -
二叉树之统计叶子节点
示例输入abc,,de,g,,f,,,示例输出3#include#include#include#include#include#include#include#include#include#define ll __int64#define inf 0x3f3f3f3fusing namespace std;struct node原创 2015-11-04 20:52:48 · 593 阅读 · 0 评论 -
SDUTOJ 2484 算术表达式的转换(表达式树)
示例输入a*b+(c-d/e)*f#示例输出+*ab*-c/defa*b+c-d/e*fab*cde/-f*+#include#include#include#includeusing namespace std;int l[1000],r[1000];char c[1000];int cnt=0;int bu(char s[],in原创 2015-09-25 15:36:44 · 676 阅读 · 0 评论 -
数据结构实验之求二叉树后序遍历和层次遍历 SDUT
数据结构实验之求二叉树后序遍历和层次遍历Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述 已知一棵二叉树的前序遍历和中序遍历,求二叉树的后序遍历。输入 输入数据有多组,第一行是一个整数t (t输出每组第一行输出二叉树的后序遍历序列,第二行输出二叉树的层次遍历序列示例输入2a原创 2015-07-30 15:27:28 · 638 阅读 · 0 评论 -
求二叉树的先序遍历 SDUT
求二叉树的先序遍历Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述 已知一棵二叉树的中序遍历和后序遍历,求二叉树的先序遍历输入 输入数据有多组,第一行是一个整数t (t输出 输出二叉树的先序遍历序列示例输入2dbgeafcdgebfcalnixulinux原创 2015-07-30 10:57:10 · 526 阅读 · 0 评论 -
树结构练习——排序二叉树的中序遍历 SDUT
树结构练习——排序二叉树的中序遍历Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述在树结构中,有一种特殊的二叉树叫做排序二叉树,直观的理解就是——(1).每个节点中包含有一个关键值 (2).任意一个节点的左子树(如果存在的话)的关键值小于该节点的关键值 (3).任意一个节点的右子树(如果存在的话)的关原创 2015-07-28 17:26:19 · 522 阅读 · 0 评论 -
数据结构实验之二叉树的建立与遍历 SDUT
数据结构实验之二叉树的建立与遍历Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述 已知一个按先序序列输入的字符序列,如abc,,de,g,,f,,,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树,最后求出叶子节点个数和二叉树深度。输入 输入一个长度小于50个字符的原创 2015-07-28 20:42:49 · 678 阅读 · 0 评论 -
二叉排序树 SDUTOJ 2482
二叉排序树Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述二叉排序树的定义是:或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值; 它的左、右子树也分别为二叉排序树。 今天我们要判断两序原创 2015-07-28 14:19:56 · 680 阅读 · 0 评论