摘要：
这道题就是所有树的知识点的集大成 思路大概是： /* 伪码 */ //1. 利用下标建树————dfs() //2. 填充树的数据域————先序遍历 //3. 输出————层序遍历 第一点，利用下标建树见题图。也就是先不管结点的数据域而先把指针域链接起来： 第二点，填充树结点数据域，观察可以发现先序 阅读全文
摘要：
这道题关键在于判断一棵树是不是 BST 现在题目给出了树的先序序列——我们可以知道这棵树的根，然后题目也给出了 BST 的定义——左子树 ＜ 根 ≤ 右子树（BST 镜像则是 左子树 ≥ 根 ＞ 右子树），那么就可以确定左子树、根、右子树，从而确定这棵二叉树。 所以我们可以通过根和根后续结点确定这棵 阅读全文
摘要：
这几道题都是一般树的遍历（DFS知识点）所以放在一起水过了；但遗憾的是我的 A1079 和 A1090 都是 PA，不过还是先记录下思路，刷完全部知识点再回头来看下细节 我对于一般树遍历的知识点主要关注 3 个地方，这 3 个地方找出来基本就能解： //1. 结构体定义 //2. 输入 //3. d 阅读全文