weixin_50290666的博客

18923 二叉树的直径Description给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。1/ \2 3/ \4 5答案为3, 它的长度是路径 [4,2,1,3] 或者 [5,2,1,3]。输入格式共n行。第一行一个整数n，表示有n个结点，编号为1至n。第二行至第n行，每行有两个整数x和y，表示在二叉树中x为y的父节点。x第一次出现时y为左孩子输出格式输出二叉树的直径。输入样例51

18724 二叉树的遍历运算Description二叉树的三种遍历都可以通过递归实现。如果我们知道一棵二叉树的先序和中序序列，可以用递归的方法求后序遍历序列。输入格式两行，第一行一个字符串，表示树的先序遍历，第二行一个字符串，表示树的中序遍历。树的结点一律用小写字母表示。输出格式一个字符串，树的后序序列。输入样例abcdebcade输出样例cbeda思路参考：https://blog.csdn.net/eebaicai/article/details/89788098二叉树的先

文章目录题目描述Description输入格式输出格式输入样例输出样例思路代码本菜鸡第一次写blogT T，开始好好学习。输入输出使用了C++的iostream。题目描述Description二叉树的宽度指的是具有节点数目最多的那一层的节点个数。1/ \2 3/4答案为2, 第二层节点数最多，为2个节点。输入格式共n行。第一行一个整数n，表示有n个结点，编号为1至n。（1<=n<=50）第二行至第n行，每行有两个整数x和y，表示在二叉树中x为y的父节点。x第一次