二叉树
在下朱发财
我很懒
展开
-
考研之二叉排序树BST
有一说一 王道的代码是真的垃圾,简单的装下懂,然后难得就不写了,买你的书是让我自己悟啊?二叉排序树的删除 挺复杂的。直接改成文字叙述了,研究了好久 ,把代码整出来了。废话不多说,上代码:#include<iostream>#include<stdlib.h> using namespace std;struct BiTree{ int data; struct BiTree *left,*right; };bool isleft = false; str原创 2020-07-12 15:53:22 · 191 阅读 · 0 评论 -
孩子表示法 双亲表示法 孩子兄弟表示法
今天复习书的存储结构中的表示法分别是 双亲表示法 孩子表示法 孩子兄弟表示法如果现在是这种数据关系;双亲表示法:孩子表示法:孩子兄弟表示法:感觉最重要的逻辑关系一看图就知道了,关键在于怎么定义其中的数据:双亲表示法定义:#define MAX_SIZE 100//宏定义树中结点的最大数量typedef char ElemType;//宏定义树结构中数据类型typedef struct Snode{ TElemType data;//树中结点...原创 2020-07-10 20:17:35 · 1739 阅读 · 0 评论 -
考研复习之二叉树
怎么硕呢?之前学的二叉树基本上忘得差不多了今天大概复习了一下,今天结合考研的书(王道)重新写了一遍。包括:递归前中后序,非递归前中后序,层序遍历以及二叉树的构建。参考了书中的代码,所以很接近考研的思路和习惯,废话不多说了,上代码。#include <iostream>#include <vector>#include <string>#include <algorithm>#include <queue>#inclu原创 2020-07-02 22:58:17 · 258 阅读 · 0 评论 -
P1030 求先序排列
题目描述给出一棵二叉树的中序与后序排列。求出它的先序排列。(约定树结点用不同的大写字母表示,长度≤8 \le 8≤8)。输入输出格式输入格式: 222行,均为大写字母组成的字符串,表示一棵二叉树的中序与后序排列。 输出格式: 111行,表示一棵二叉树的先序。 输入输出样例输入样例#1:BADCBDCA输出样例#1:ABCD#incl...原创 2018-09-08 11:58:54 · 403 阅读 · 0 评论 -
还原二叉树(25 分)
给定一棵二叉树的先序遍历序列和中序遍历序列,要求计算该二叉树的高度。输入格式:输入首先给出正整数N(≤50),为树中结点总数。下面两行先后给出先序和中序遍历序列,均是长度为N的不包含重复英文字母(区别大小写)的字符串。输出格式:输出为一个整数,即该二叉树的高度。输入样例:9ABDFGHIECFDHGIBEAC输出样例:5 #include &l...原创 2018-09-08 12:01:03 · 402 阅读 · 0 评论