朱发财的博客

有一说一 王道的代码是真的垃圾，简单的装下懂，然后难得就不写了，买你的书是让我自己悟啊？ 二叉排序树的删除 挺复杂的。直接改成文字叙述了，研究了好久 ，把代码整出来了。 废话不多说，上代码： #include<iostream> #include<stdlib.h> using namespace std; struct BiTree{ int data; struct BiTree *left,*right; }; bool isleft = false; str

今天复习书的存储结构中的表示法 分别是 双亲表示法 孩子表示法 孩子兄弟表示法 如果现在是这种数据关系; 双亲表示法: 孩子表示法： 孩子兄弟表示法： 感觉最重要的逻辑关系一看图就知道了，关键在于怎么定义其中的数据： 双亲表示法定义： #define MAX_SIZE 100//宏定义树中结点的最大数量 typedef char ElemType;//宏定义树结构中数据类型 typedef struct Snode{ TElemType data;//树中结点...

怎么硕呢？ 之前学的二叉树基本上忘得差不多了 今天大概复习了一下，今天结合考研的书（王道）重新写了一遍。 包括：递归前中后序，非递归前中后序，层序遍历以及二叉树的构建。 参考了书中的代码，所以很接近考研的思路和习惯，废话不多说了，上代码。 #include <iostream> #include <vector> #include <string> #include <algorithm> #include <queue> #inclu

题目描述 给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度≤8 \le 8≤8）。 输入输出格式 输入格式：   222行，均为大写字母组成的字符串，表示一棵二叉树的中序与后序排列。   输出格式：   111行，表示一棵二叉树的先序。   输入输出样例 输入样例#1： BADC BDCA 输出样例#1：ABCD #incl...

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