Keven·

二叉树

2018 hdu 多校赛(13) 2019 hdu 多校赛(10) 2019 Winter Camp(2) 2019 牛客多校赛(17) 2020 Winter Camp(1) codeforces(26) C语言小游戏(3) EOJ(1) hdu(17) ICPC、CCPC比赛(3) PAT 乙级题解题报告(29) PAT 甲级题(1) PAT数据结构与算法题目集（中文）(7) POJ(12) PTA 团体设计天梯赛(15) UVA(5) ZOJ(3) 其他(16) 广度，深度优先搜索(4) 数论(3) 未归档(167) 概率&期望(2) 牛客网(54) 线段树(2) 蓝桥杯(22) 计蒜客(17) 题解(4)

/ 注册

全部文章 / 二叉树（共4篇）

二叉树的遍历（前序+中序）

##已知二叉树的前序遍历和中序遍历，求出它的后序遍历由于二叉树的前序遍历的首字母即是它的根节点，然后是左子树，最后是右子树，中序遍历的根节点又处于左子树和右子树之间，所以可以将中序遍历的每一个元素与前序遍历的首元素（即根节点）进行比较，当他们相等时，中序遍历就被分为了两个区间，然后根据中序遍历左边...

2020-01-02

0 589

二叉树的遍历（后序+中序）

已知二叉树的后序遍历和中序遍历，求出它的前序遍历与前一个不同的，二叉树的后序遍历的最后一个节点才是根节点，所以此时只需要用后序遍历的最后一个元素为标记，其他与前一篇文章一样，下面是代码。 /* 8 GDAFEMHZ ADEFGHMZ * AEFDHZMG */ #include<iost...

2020-01-02

0 543

树的三种遍历

/* 7 2 3 1 5 7 6 4 1 2 3 4 5 6 7 * 4 1 6 3 5 7 2 */ #include<iostream> #include<cstring> #include<cstdlib> typedef struct node { ...

2020-01-02

0 607

计算二叉树的深度

给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的深度。输入格式: 输入首先给出正整数N（≤50），为树中结点总数。下面两行先后给出先序和中序遍历序列，均是长度为N的不包含重复英文字母（区别大小写）的字符串。输出格式: 输出为一个整数，即该二叉树的高度。输入样例: 9 ...

2020-01-02

0 880