elainafan

摘要： 这个主要是二叉树的大杂烩 [JLOI2009] 二叉树问题 题目描述 如下图所示的一棵二叉树的深度、宽度及结点间距离分别为： 深度：\(4\) 宽度：\(4\) 结点 8 和 6 之间的距离：\(8\) 结点 7 和 6 之间的距离：\(3\) 其中宽度表示二叉树上同一层最多的结点个数，节点 \(u 阅读全文

摘要： 今天开始学习二叉树 先看第一道题 二叉树的遍历 题目描述 有一个 \(n(n \le 10^6)\) 个结点的二叉树。给出每个结点的两个子结点编号（均不超过 \(n\)），建立一棵二叉树（根节点的编号为 \(1\)），如果是叶子结点，则输入 0 0。 建好树这棵二叉树之后，依次求出它的前序、中序、后 阅读全文