摘要: 重构二叉树要根据需不需要 建树分成两种情况: 不建树:已知了前序和中序的序列时直接分割前,中序列就行 1 #include<iostream> 2 #include<cmath> 3 #include<string> 4 #include<cstdio> 5 using namespace std; 阅读全文
posted @ 2022-07-07 23:32 leoyin59123 阅读(33) 评论(0) 推荐(0) 编辑
摘要: 首先我们都知道数据结构老师讲的:前序+中序、前序+后序确定唯一的一棵二叉树,单独的前序+后序只能确定根的位置,而其左右孩子的排列是不能确定的,如左单枝或右单枝遍历得到的是相同的序列。 接着就引出关于二叉树为什么在遍历过程中出现不能唯一确定的问题。由完整的一颗二叉树得到一定的序列,我们看似完整记录了树 阅读全文
posted @ 2022-06-14 15:30 leoyin59123 阅读(70) 评论(0) 推荐(0) 编辑
摘要: 1 #include<stdio.h> 2 #include<stdlib.h> 3 #include<string.h> 4 struct information{ 5 char number[11]; 6 char name[7]; 7 int English; 8 int math; 9 in 阅读全文
posted @ 2022-03-19 20:59 leoyin59123 阅读(215) 评论(0) 推荐(0) 编辑